Contemporary anti-Islamic discourses in Australia construct Islam as an uncivilised belief system and its Muslim followers as homogenous unassimilable Others. Within these discourses, the diversity among Muslim women has been overshadowed, and they are constructed as a monolithic "veiled" woman. Drawing on 20 conversational interviews with veiled and unveiled Australian Muslim women from various cultural backgrounds, this paper explores the diverse ways in which Muslim women resist and challenge anti-Islamic discourses on Islam, Muslims and Muslim women. Guided by intersectional theories on identity and resistance, our analysis show that the women drew on discursive and performative strategies to contest anti-Islamic representations that homogenise and vilify Muslims and construct Muslim women as veiled and oppressed. The findings also show that the ways in which women contested hegemonic anti-Islamic representations were diverse and informed by intersecting power and social locations, including race, ethnicity, gender and sexuality. Implications for research on resistance and identity negotiations of minority groups are discussed.