Urban wasteland is of special interest to city planners. However, to integrate such areas into city space management with consideration of nature conservation aspects, a sound assessment of their ecological potential is necessary. The aim of this paper was to analyze whether carabid beetle assemblages of the wastelands are affected by soil parameters, particularly trace element contamination. Therefore, we studied the carabid fauna in relation to selected soil parameters on 56 sampling plots situated in 24 wastelands located in the city of Warsaw (Poland). The results have confirmed our assumptions that the number of species, as well as the number of individual carabid beetles, are negatively affected by an increasing amount of pollutants in the soil. Particularly, the trace elements Pb, Cu, and Cd showed a significantly negative impact. The results are of value when it comes to the use of urban wastelands in the context of sustainable city development. Future use of urban wastelands will be faced with trade-offs between the use for public interests (e.g., housing space) and ecological interests. Phytoremediation and entomoremediation may be included in decontamination measures. The results of studies, such as the one conducted by us, may help to select the respective wastelands for certain purposes.