Μετά από τι έντονες διαμάχες στο εσωτερικό του κυβερνώντος κόμματος, με την ομοφυλόφιλο Υπουργό Οικονομικών Penny Wong να πυροδοτεί τη συζήτηση, αποφασίστηκε ότι το κόμμα πρέπει θα σταματήσει τις διακρίσεις απέναντι στους γάμους ομοφυλόφιλων.
Βέτο στην ψήφιση νόμου περί νομιμοποίησης των γάμων στη χώρα έθεσε η πρωθυπουργός Julia Gillard, η οποία πριν εκλεγεί είχε ταχθεί κατά της νομιμοποίησης τους. Παρόλα αυτά η Wong δήλωσε ότι “η απόφαση του κόμματός του είναι ορόσημο για τα ανθρώπινα δικαιώματα”. Οι γάμοι ομοφυλόφιλων είναι νόμιμοι σε 10 χώρες του κόσμου και σε αρκετές πολιτείες των ΗΠΑ, συμπεριλαμβανομένης της Ν. Υόρκης. Οι υποστηρικτές των gay γάμων πάντως θεωρούν πως η Αυστραλία είναι κοντά στη νομιμοποίησή τους.