 The bill passed the Parliament on 13 August 2004 and went into effect on the day it received royal assent, on 16 August 2004.Over the following 13 years, there were 22 unsuccessful attempts to legalise same-sex marriage in the Parliament.The Labor governments of Kevin Rudd and Julia Gillard (2007–13) were divided on the issue.