Sex workers constitute a heterogeneous group possessing a combination of vulnerability factors such as geographical instability, forced migration, substance addiction and lack of legal residence permit. Access to healthcare for sex workers depends on the laws governing the sex market and on migration policies in force in the host country. In this article, we review different European health strategies established for sex workers, and present preliminary results of a pilot study conducted among 50 sex workers working on the streets in Lausanne. The results are worrying: 56% have no health insurance, 96% are migrants and 66% hold no legal residence permit. These data should motivate public health departments towards improving access to healthcare for this vulnerable population.