O objetivo deste trabalho foi avaliar o desenvolvimento e nodulação natural de leucena (Leucaena leucocephala), palheteira (Clitoria fairchildiana) e sabiá (Mimosa caesalpiniifolia), em solos com diferentes formas de uso da terra, da Zona da Mata de Pernambuco. Foram utilizados quatro solos de mata, seis solos de áreas agrícolas e dois de áreas degradadas. Os solos foram classificados, analisados quimicamente e distribuídos, 3 kg de solo por vaso, com duas plantas por vaso. A colheita das mudas foi feita aos 76, 70 e 62 dias, para leucena, palheteira e sabiá, respectivamente. O delineamento experimental foi inteiramente casualizado, com 12 tratamentos e 3 repetições. Foram constatadas baixas freqüências de populações nativas de rizóbios para leucena, 22% de plantas noduladas, em comparação à palheteira e sabiá, 100 e 86%, respectivamente. A palheteira apresentou nodulação natural abundante e eficiência na fixação de N2, o que demonstra compatibilidade com as populações nativas de rizóbios. O crescimento, o desenvolvimento, a nodulação e o acúmulo de nitrogênio das três espécies foram favorecidos no solo de área agrícola com cobertura de Calopogonium mucunoides. A palheteira apresentou o maior potencial para fixação de N2 e eficiência da nodulação com populações nativas de rizóbios, seguida por sabiá e leucena.