Exotic dancing, as a form of sex work, can be considered dirty work that is physically, morally and socially tainted. For some dirty workers, exaggerating aspects of the work associated with masculinity or femininity can re-position the work as clean, good work and serve as a strategy for dirty workers to construct positive self-identities. This process however, is not easy or effective for all dirty workers. We consider the experiences of 21 exotic dancers and theorize that the doing of gender well (exaggerated expressions of masculinity or femininity in congruence with sex role) can be a strategy for some dirty workers to re-position their work into good work (or less dirty), while for others (specifically these exotic dancers) the doing of gender well, will have different consequences. In doing this, we also explore the possibilities of doing gender differently for these exotic dancers and extending this to our understanding of other types of sex work and dirty work.