Liberal member of parliament Tim Wilson proposed to his partner Ryan Bolger in the capital of Canberra, the two having already exchanged rings but having pledged to wait for the country to pass the legislation before they Wednesday. Ryan Patrick Bolger, will you marry me?'
Results from a nation-wide, voluntary postal survey, released in November, showed an overwhelming majority of Australians supports changing the law to allow same-sex couples to marry.
"In my first speech, I defined our bond by the ring that sits on both of our left hands".
"There's only one thing left to do", he said, choking up slightly.
The government MP said the protracted national debate on same-sex marriage had been the "soundtrack" to their relationship. "Thankfully the answer was yes", he said.
According to ABC, the same-sex marriage legislation was introduced in the House of Representatives on Monday and is expected to pass easily after debate on proposed religious protection amendments.
Deputy speaker Rob Mitchell congratulated them as the chamber broke into applause.
"On informing one person of our news, one person responded, 'Why bother?' At the time I fell silent, and I've never had an answer to that question".
Wilson: 'We'll chuck that in the memoirs and the Hansard'.
Earlier in his speech, Mr Wilson recounted how he had proposed once before to Ryan, at a time when the chance of a gay wedding in Australia was not yet a possibility.
The bill to legalise same-sex marriage was introduced into the House of Representatives on Monday, after sailing through the Senate last week.