Gentrification has often been linked to the spatial displacement of the marginalised, including prostitutes. However, in Germany, the legal spaces of prostitution are to a certain extent defensible, and gentrification processes often cover larger parts of inner cities, leaving little room for displacement. Using the example of prostitution in Frankfurt, this paper analyses how police make sense of and shape the shifting geographies of gentrification. It shows how spatial displacement is partially subsumed by two additional police strategies: intensifying attempts to discursively appease protesting citizens, and flexibilising the containment of prostitution in the inner city (e.g. by keeping street scenes on the move and lobbying for temporary brothel licenses).