Encephalitozoon species are the most common microsporidian pathogens of humans and domesticated animals. We recently discovered a new microsporidium, Encephalitozoon romaleae, infecting the eastern lubber grasshopper Romalea microptera. To understand its evolutionary relationships, we compared partial gene sequences of alpha- and beta-tubulin and methionine aminopeptidase 2 enzyme from this and related species. We also analyzed the rRNA internal transcribed spacer. Based on tubulin and MetAP-2 gene phylogenetic analysis, E. romaleae clustered with the Encephalitzoon group with strong bootstrap support (>99%). Within the Encephalitozoon clade, E. romaleae clustered with Encephalitozoon hellem for both the beta-tubulin and MetAP-2 phylogenies based on ML tree. The alpha-tubulin based ML tree, however, placed the new microsporidium closer to Encephalitozoon cuniculi. The rRNA internal transcribed spacer region of E. romaleae has 91% homology with E. hellem.