A inoculação de estirpes de rizóbios em sementes de feijão-de-porco (Canavalia ensiformis), caupi (Vigna unguiculata) e guandu (Cajanus cajan), recomendadas para outras regiões do País, não tem resultado em incrementos nas taxas de fixação biológica de N2 nem no crescimento dessas leguminosas em solos dos tabuleiros costeiros de Sergipe. Os objetivos deste trabalho foram avaliar a eficiência simbiótica de rizóbios nativos dos tabuleiros costeiros associados a essas leguminosas e a tolerância deles a estresses. Das 17 estirpes de rizóbios isoladas e analisadas em casa de vegetação, quatro foram selecionadas para o guandu, sete para o caupi e três para o feijão-de-porco. O número e a massa de nódulos secos por planta correlacionaram-se com a massa da parte aérea seca, a área foliar e o N total acumulado nas folhas das três leguminosas. Os mesmos rizóbios foram eficientes para o caupi e para o guandu. Três estirpes do guandu (R35, R43 e R45) e duas do caupi (R10 e R17) foram caracterizadas in vitro e todas apresentaram tolerância às concentrações elevadas de ácido nalidíxico, cloranfenicol e tetraciclina, porém, foram sensíveis à estreptomicina e à kanamicina. Todas as estirpes cresceram a 35masculineC e, exceto a R17, toleraram o alumínio (10 mg L-1).