The semidesert taxon Halothamnus (Chenopodiaceae), which is confirmed to Supersede the later Aellenia, is represented in Turkey by H. glaucus subsp. glaucus and H. hierochunticus. The former was known to occur in Kars and Agri provinces but was found recently in Kayseri province as well. The latter is a new record for the flora of Turkey from Sanhurfa province close to the Syrian border. Full descriptions of the genus and the species occurring in Turkey are given and the case of Aellenia is discussed. Images and distributional data including maps are provided.