O objetivo deste trabalho foi caracterizar geneticamente sete estirpes de rizóbios nativos dos tabuleiros costeiros de Sergipe com alta eficiência de fixação biológica do N2 em associação com guandu (Cajanus cajan) e caupi (Vigna unguiculata). A amplificação do DNA pela técnica de PCR (polymerase chain reaction) com o oligonucleotídeo específico BOX indicou um grau elevado de diversidade genética, uma vez que todas as estirpes apresentaram perfis únicos de DNA. A análise por BOX-PCR revelou, ainda, que essa metodologia é eficiente para diferenciar estirpes, mas não para a diferenciação de espécies de rizóbio. Pela técnica do RFLP (restriction fragment length polymorphism) da região do DNA que codifica o gene 16S rRNA e da região intergênica entre os genes 16S e 23S rRNA, com cinco enzimas de restrição, bem como pelo seqüenciamento parcial da região do 16S rRNA, foi possível classificar as estirpes nos gêneros Bradyrhizobium e Rhizobium. Houve coerência entre as análises envolvendo a região do 16S rRNA, mas o agrupamento com uma das estirpes diferiu pela análise do espaço intergênico. Os resultados obtidos com a estirpe R11 indicam variabilidade genética elevada em relação às espécies de rizóbios descritas, inclusive diferindo em diversas bases da região do 16S rRNA, e podem indicar uma nova espécie.