Acetobacter pasteurianus is a Gram-negative strictly aerobic bacterium that is widely used for the industrial production of vinegar. Three Acetobacter pasteurianus strains, SKU1108, NBRC 3283 and IFO 3191, have the same 16S rRNA sequence (100 % sequence identity) but show differences in thermotolerance. To clarify the relationships between phylogeny and thermotolerance of these strains, genome-wide analysis of these three strains was performed. Concatenated phylogenetic analysis of a dataset of 1864 orthologues has shown that the more thermotolerant strains, SKU1108 and NBRC 3283, are more closely related to each other than to the more thermosensitive strain, IFO 3191. In addition, we defined a dataset of 2010 unique orthologues among these three strains, and compared the frequency of amino acid mutations among them. Genes involved in translation, transcription and signal transduction are highly conserved among each unique orthologous dataset. The results also showed that there are several genes with increased mutation rates in IFO 3191 compared with the thermotolerant strains, SKU1108 and NBRC 3283. Analysis of the mutational directions of these genes suggested that some of them might be correlated with the thermosensitivity of IFO 3191. Concatenated phylogenetic analysis of these closely related strains revealed that there is a phylogenetic relationship associated with this phenotype among the thermotolerant and thermosensitive strains.