都以的形式提出相同主题的法案，但每次都没能通过表决。第22届国会上，联合执政的日本民主党从反对派变成了赞成派，当时认为法案可以通过，但最终仍遭否决。另一方面，日本最高裁判所于1955年10月7日推翻了之前的判决，裁定与陪酒女业务有关的预支合同（）因有违公序良俗而无效，社会上不能容忍性交易行为的唿声也越来越高。1956年，日本第24届国会在前开幕。自由民主党为争取之后选举中的女性选民票数而改变立场，在卖春对策审议会的报告中转为支持设立卖春防止法。法案于5月2日提交至国会，21日即获得通过。卖春防止法定于次