Soil erosion has become a pressing environmental concern worldwide. In addition to such natural factors as slope, rainfall, vegetation cover, and soil characteristics, land-use changes-a direct reflection of human activities-also exert a huge influence on soil erosion. In recent years, such dramatic changes, in conjunction with the increasing trend toward urbanization worldwide, have led to severe soil erosion. Against this backdrop, geographic information system-assisted research on the effects of land-use changes on soil erosion has become increasingly common, producing a number of meaningful results. In most of these studies, however, even when the spatial and temporal effects of land-use changes are evaluated, knowledge of how the resulting data can be used to formulate sound land-use plans is generally lacking. At the same time, land-use decisions are driven by social, environmental, and economic factors and thus cannot be made solely with the goal of controlling soil erosion. To address these issues, a genetic algorithm (GA)-based multi-objective optimization (MOO) approach has been proposed to find a balance among various land-use objectives, including soil erosion control, to achieve sound land-use plans. GA-based MOO offers decision-makers and land-use planners a set of Pareto-optimal solutions from which to choose. Shenzhen, a fast-developing Chinese city that has long suffered from severe soil erosion, is selected as a case study area to validate the efficacy of the GA-based MOO approach for controlling soil erosion. Based on the MOO results, three multiple land-use objectives are proposed for Shenzhen: (1) to minimize soil erosion, (2) to minimize the incompatibility of neighboring land-use types, and (3) to minimize the cost of changes to the status quo. In addition to these land-use objectives, several constraints are also defined: (1) the provision of sufficient built-up land to accommodate a growing population, (2) restrictions on the development of land with a steep slope, and (3) the protection of agricultural land. Three Pareto-optimal solutions are presented and analyzed for comparison. GA-based MOO is found able to solve the multi-objective land-use problem in Shenzhen by making a tradeoff among competing objectives. The outcome is alternative choices for decision-makers and planners.