This article is a critical discussion of the 1998 Swedish law that made it a crime to purchase or attempt to purchase `a temporary sexual relationship’. It discusses the cultural context in which the law was proposed and passed, and it reviews newspaper articles and government commissioned reports that assess the effects of the law. The point of the article is to argue that the law is about much more than its overt referent `prostitution’. Instead, the argument is made that the law is a response to Sweden’s entry into the EU. For a variety of reasons, anxiety about Sweden’s position in the EU is articulated through anxiety about prostitution. The Swedish case is one where we can see that sexuality is one site where boundaries and roles in the new Europe are being imagined and negotiated.