The phylum Thermotogae gathers thermophilic, hyperthermophic, mesophilic, and thermo-acidophilic anaerobic bacteria that are mostly originated from geothermally heated environments. The metabolic and phenotypic properties harbored by the Thermotogae species questions the evolutionary events driving the emergence of this early branch of the universal tree of life. Recent reshaping of the Thermotogae taxonomy has led to the description of a new genus, Pseudothermotoga, a sister group of the genus Thermotoga within the order Thermotogales. Comparative genomics of both Pseudothermotoga and Thermotoga spp., including 16S-rRNA-based phylogenetic, pan-genomic analysis as well as signature indel conservation, provided evidence that Thermotoga caldifontis and Thermotoga profunda species should be reclassified within the genus Pseudothermotoga and renamed as Pseudothermotoga caldifontis comb. nov. (type strain = AZM44c09(T)) and Pseudothermotogaprofunda comb. nov. (type strain =AZM34c06(T)), respectively. In addition, based upon whole-genome relatedness indices and DNA-DNA Hybridization results, the reclassification of Pseudothermotoga lettingae and Pseudothermotoga subterranea as latter heterotypic synonyms of Pseudothermotoga elfii is proposed. Finally, potential genetic elements resulting from the distinct evolutionary story of the Thermotoga and Pseudothermotoga clades are discussed.