Same-sex marriage in Australia By Lisa Huang 2003 against the legality of homesexuality Australia’s former prime minister John Winston Howard strongly opposed homosexuality during his administration. Period: 2003 to 2007 Same-sex marriage in Australia Australia’s former prime minister John Winston Howard strongly opposed homosexuality during his administration.