Sex work is highly gendered, with 80 percent of sex workers being female, and the vast majority of buyers of sex being male. It is often taken for granted that this is how it is, and implicit in much of the debate around sex work is the assumption that it is inherently gendered. In this paper, I question this assumption, drawing on sociological research to challenge arguments which purport that it is inconceivable that women would ever want to pay for sex, or that sex work would exist under conditions of gender equality. I argue that gendered sexual norms likely are a significant reason for why sex work is so gendered, but sex work would probably continue to exist under conditions of gender equality, due to the diversity in motivations people have for buying and selling sex. Acknowledging that sex work is not inherently gendered is important for (at least) two reasons. First, it is probable that the gendered nature of sex work contributes to the stigma and bad treatment that sex workers, particularly female ones, face. Secondly, if sex work is not inherently gendered, this will have implications for how we should think about it, morally, practically, and legally.