The study objective was to determine the fuelwood harvesting rotation and magnitude of nutrient accumulation by the sodic tolerant species Dalbergia sissoo and Prosopis juliflora for the rehabilitation of sodic wastelands. Mean annual increment and current annual increment growth of these trees reached a peak in six-year-old stands. Leaves dominated the litter of these species and contained high concentrations of most nutrients. N, Ca, Mg, and Fe were present in larger concentrations than other nutrients. Organic carbon additions at harvest after six years averaged 16 Mg ha1, while soil pH was reduced from 9.8 to 8.6. Exchangeable sodium percentage (ESP) values decreased 65 and 29% under P. juliflora and D. sissoo, respectively, after harvest. These tree species produced significant root spread and deep penetration and were able to rehabilitate sodic soil effectively.