A global increase in the demand for crop-based biofuels may be met by cropland expansion, and could require the sacrifice of natural vegetation. Such land transformation alters the carbon and nitrogen cycles of the original system, and causes significant greenhouse-gas emissions, which should be considered when assessing the global warming performance of crop-based biofuels. As an indicator of this performance we propose the use of greenhouse-gas payback time (GPBT), that is, the number of years it takes before the greenhouse-gas savings due to displacing fossil fuels with biofuels equal the initial losses of carbon and nitrogen stocks from the original ecosystem. Spatially explicit global GPBTs were derived for biofuel production systems using five different feedstocks (corn, rapeseed, soybean, sugarcane and winter wheat), cultivated under no-input and high-input farm management. Overall, GPBTs were found to range between 1 and 162 years (95% range, median: 19 years) with the longest GPBTs occurring in the tropics. Replacing no-input with high-input farming typically shortened the GPBTs by 45 to 79%. Location of crop cultivation was identified as the primary factor driving variation in GPBTs. This study underscores the importance of using spatially explicit impact assessments to guide biofuel policy.