We have sequenced fragments of five metabolic housekeeping genes and two genes encoding outer membrane proteins from 81 isolates of Francisella tularensis, representing all four subspecies. Phylogenetic clustering of gene sequences from F. tularensis subsp. tularensis and F. tularensis subsp. holarctica aligned well with subspecies affiliations. In contrast, F. tularensis subsp. novicida and F. tularensis subsp. mediasiatica were indicated to be phylogenetically incoherent taxa. Incongruent gene trees and mosaic structures of housekeeping genes provided evidence for genetic recombination in F. tularensis.