As urbanization progresses, urban stress has become an increasingly prominent concern, diminishing city residents’ well-being and overall quality of life. Responding to these challenges, nature-based solutions involving urban greenery have emerged as potential stress mitigators, providing respite from the demands of urban life. This paper examines the role of urban green space usage as compensatory strategy for traffic noise annoyance at home and the negative effects of the COVID-19 pandemic in residents’ decision-making processes for relocations. The data for the analysis are drawn from a primary survey in two German cities, Cologne and Hamburg, encompassing 1,846 randomly selected respondents. The findings suggest that, particularly in the initial stages of considering relocation, individuals use urban green spaces to compensate for stressful circumstances. These green space compensation strategies may prevent individuals from progressing to subsequent stages of relocation decision-making, however, only under low-stress conditions. Recognizing the importance of urban green spaces in mitigating urban stress not only enhances the well-being of city dwellers but also improves understanding of effective strategies for planning resilient cities.