Sex work is the trade of sexual services in exchange for money or other goods of value. In the context of Indigenous Australia, sex work often produces narratives of victimisation and oppression reinforcing the patriarchal power and colonial dominance that is rife in Australia over Indigenous women’s bodies and behaviours. Drawing from interviews with Indigenous women who are engaged with sex work, this paper challenges these narratives by examining the motivation and meanings that shape Indigenous women’s decisions to undertake sex work, offering a compelling counter-narrative that discusses how Indigenous women seek and enact agency, sexuality, and sovereignty through the pussy power of sex work.