Legume-maize rotation and maize nitrogen (N)-response trials were carried out simultaneously from 1998 to 2004 in two distinct agro-ecological environments of West Africa: the humid derived savannah (Ibadan) and the drier northern Guinea savannah (Zaria). In the N-response trial, maize was grown annually receiving urea N at 0, 30, 60, 90 and 120 kg N ha -1. In Ibadan, maize production increased with N fertilization, but mean annual grain yield declined over the course of the trial. In Zaria, no response to N treatments was observed initially, and an increase in the phosphorus (P) and sulphur (S) fertilizer application rate was required to increase yield across treatments and obtain a response to N applications, stressing the importance of non-N fertilizers in the savannah. In the rotation trial, a 2-year natural fallowmaize rotation was compared with maize rotated with different legume types: green manure, forage, dualpurpose, and grain legumes. The cultivation of some legume types resulted in a greater annual maize production relative to the fallow-maize combination and corresponding treatments in the N-response trial, while there was no gain in maize yield with other legume types. Large differences in the residual effects from legumes and fallow were also observed between sites, indicting a need for site-specific land management recommendations. In Ibadan, cultivation of maize after the forage legume (Stylosanthes guianensis) achieved the highest yield. The natural fallow-maize rotation had improved soil characteristics (Bray-I P, exchangeable potassium, calcium and magnesium) at the end of the trial relative to legume-maize rotations, and natural fallow resulted in higher maize yields than the green manure legume (Pueraria phaseoloides). In Zaria, maize following dual-purpose soybean achieved the highest mean yield. At both sites, variation in aboveground N and P dynamics of the legume and fallow vegetation could only partly explain the different residual effects on maize.