Degradation of irrigated croplands in arid regions is of great environmental concern worldwide. Based on a series of field trials, afforestation with well-adapted tree species was evaluated as a viable option for the cropland rehabilitation in the lower reaches of the Amudarya River basin in Uzbekistan. Our aim was to extend available site-specific information for the entire regional landscape and provide spatially explicit guidance in support of afforestation land rehabilitation efforts. To this end, a geographic information systembased multicriteria decision-making approach has been developed for assessing the suitability of degraded irrigated cropland for introducing plantations of Elaeagnus angustifolia L. This approach utilized expert knowledge, fuzzy logic, and a weighted linear combination to produce an afforestation land suitability map. Overall, 75287ha of degraded croplands (18% of the irrigated cropland area) was identified as suitable for introduction of E. angustifolia. We also conclude that irrigation water supply and groundwater table depth are the critical factors determining the suitability of degraded irrigated land. These findings improve an understanding of the spatial variability of areas suitable for the initiation of agroforests and support better informed decisions on cropland rehabilitation. Copyright (c) 2014 John Wiley & Sons, Ltd.