Host specialization after host shifting is traditionally viewed as the pathway to speciation in parasitic plants. However, geographical and environmental changes can also influence parasite speciation, through hybridization processes. Here we investigated the impact of past climatic fluctuations, environment, and host shifts on the genetic structure and patterns of hybridization and gene flow between Psittacanthus calyculatus and P. schiedeanus, a Mesoamerican species complex. Using microsatellites (408 individuals), we document moderate genetic diversity but high genetic differentiation between widespread parental clusters, calyculatus in dry pine-oak forests and schiedeanus in cloud forests. Bayesian analyses identified a third cluster, with admixture between parental clusters in areas of xeric and tropical dry forests and high levels of migration rates following secondary contact. Coincidently host associations in these areas differ from those in areas of parental species, suggesting that past hybridization played a role in environmental and host shifts. Overall, the observed genetic and geographic patterns suggest that these Psittacanthus populations could have entered a distinct evolutionary pathway. The results provide evidence for highlights on the importance of the Pleistocene climate changes, habitat differences, and potential host shifts in the evolutionary history of Neotropical mistletoes.