Asparagus lycaonicus P.H.Davis (Asparagaceae), a highly interesting halophytic species was found in two disjunct populations of ca. 1550 km aerial distance, one in Central Anatolia (Bolluk Salt Lake) and the other in Central Iran (Meyghan Salt Lake). Using one nuclear phytochrome C (PHYC) and two plastid regions (trnH-psbA and trnD-T) the phylogenetic position of this Irano-Turkish endemic species was studied. In contrast to low resolution of plastid sequences, the PHYC provides good resolution for understanding species level phylogeny in SW Asian Asparagus. Molecular data confirms a conspecific position of the two disjunct localities in Turkey and Iran and their position in a clade containing cultivated Asparagus and many other Irano-Turkish species. Asparagus lycaonicus is extremely rare in Iran and since its discovery in 1986, it has never been rediscovered in Iran, even in its initial collection site. Intensive land use activities, water level changes and the passage of Arak wastewater into the Meyghan Salt Lake area has drastically changed the habitat of A. lycaonicus and might have caused its extinction. Since its discovery in 1960 in Turkey, the species is only found in a small area around and inside a sodic extraction factory around Bolluk Lake. Considering the critical condition of its populations in Iran and Turkey, we evaluate the conservation status of Asparagus lycaonicus as Critically Endangered (CR). In conclusion we urge the authorities to implement in situ measures for conservation and restoration of the habitats of A. lycaonicus, a halophytic species related to cultivated Asparagus. The taxonomic status of some newly described Asparagus from Iran is discussed with reducing A. touranensis Hamdi & Assadi to synonym of A. griffithii Baker., A. khorasanensis Hamdi & Assadi to synonym of A. breslerianus Schult. & Schult.f, and Asparagus bojnurdensis Hamdi & Assadi to synonym of A. verticillatus L.