One-third of the Australian population believe that 'homosexuality is immoral', and this belief is spread in distinct ways across the nation. Using data from a survey of nearly 25,000 Australians, we can 'map' homophobia in Australia. Homophobic attitudes are worst in country areas of Queensland and Tasmania. Men are far more likely than women to feel that homosexuality does not have moral legitimacy, and this gender gap in attitudes persists across age, socioeconomic, educational, and regional divides. Surprisingly, Catholics are the least homophobic of those Australians with a religious affiliation. Finally, homophobic attitudes seem to be improving over time.