Erythrina velutina ("mulungu") is a legume tree from Caatinga that associates with rhizobia but the diversity and symbiotic ability of "mulungu" rhizobia are poorly understood. The aim of this study was to characterize "mulungu" rhizobia from Caatinga. Bacteria were obteined from Serra Talhada and