Pesquisas sobre a biodiversidade microbiológica de solos salinos envolvem a busca por genótipos tolerantes a esse tipo de estresse ambiental. Dados genotípicos correlacionados às características morfológicas, fisiológicas e bioquímicas de bactérias fornecem informações importantes para sua identificação e agrupamento. Este trabalho objetivou caracterizar rizóbios provenientes de solos salinos, do Agreste e Sertão de Pernambuco, utilizando jacatupé (Pachyrhizus erosus L. Urban) como planta-isca. Os testes foram efetuados em meio YMA e as características culturais observadas em 24 isolados foram as seguintes: mudança de pH, tempo de crescimento, transparência, forma, borda, produção de exopolissacarídeo das colônias e resistência à salinidade. Os testes moleculares utilizando análise por PCR (reação em cadeia da polimerase) por meio de seqüências repetitivas de DNA amplificadas com o primer BOX envolveram 13 isolados. Os resultados revelaram alta diversidade fenotípica e genotípica entre os isolados nativos. As características culturais e genéticas desses isolados foram comparados com 19 estirpes de referência. Os isolados NFB746 e NFB747 tiveram alta semelhança entre si e também com as estirpes Rhizobium sp. NGR234 (BR2406) e Mesorhizobium ciceri USDA3383 (BR521). O isolado NFB742, possivelmente, era da mesma espécie de M. ciceri (BR521). Com relação ao isolado NFB741, a semelhança com as bactérias Rhizobium tropici IIA CFN299T (BR10016) e Sinorhizobium terangue USDA4894 (BR527) foi de 87%. Os demais isolados, praticamente, formaram grupos independentes quando comparados com as estirpes de referência. Os resultados foram de grande relevância para diagnosticar novas espécies de rizóbios nativos altamente tolerantes a estresses ambientais.