I 2004 framla statsminister John Howard en lovendring som forbød både likekjønnede ekteskap å bli inngått i Australia og likekjønnede ekteskap inngått i utlandet å bli anerkjent i Australia. Loven ble vedtatt 13. august 2004, mot stemmene fra Det australske demokratiske partiet og det Australske Grønne partiet. De Grønne foreslo under diskusjonen å endre navn på lovforslaget fra «Marriage Amendment Bill» (Forbedret ekteskapslov) til «Marriage Discrimination Bill» (Diskriminerende ekteskapslov), men dette gikk ikke gjennom.