Introduction The debate about prostitution within Spain’s feminist movement has recently, and recurrently, been transferred to the social and political sphere, but without arriving at a clear and shared position. The aim of this research is to verify the characteristics of those who are in favor of banning prostitution in Spain and to what extent there are differences between men and women. Methods To do so, we will use our own collected data during 2022 through a prestigious social research company, 40 dB, and by applying advanced statistical techniques—Logit model. Results The analysis illustrates three types of profile. The first one depicts the prohibitionist’s supporter profile in general terms. The second and the third ones demonstrate how women and men share similarities but also underlying differences, showing how women are more inclined than men to the prohibitionist approach. Conclusions This paper comes to validate, once again, most of the previous theoretical supported evidences, but not the religious element as a defining variable for being a banning supporter. The data also shows the possible consensus of those surveyed on this issue across different political parties. Policy Implications The implications of all kinds that arise around prostitution generate different public perceptions about its existence and practice, with its prohibition being one of the most important issues on the Spanish public agenda in recent months. This article depicts how the Spanish society positions itself in this policy agenda.