This might have happened sooner.
Turnbull became Environment Minister under John Howard in his first term in Federal Parliament and Opposition leader in his second term, defeating Brendan Nelson 45-41 on his second attempt in 2008.
He was in turn narrowly defeated 42-41 by Tony Abbott in a leadership spill in December 2009.
That was fundamentally because of his backing for Labor's carbon pollution reduction scheme, forerunner of the carbon tax which proved such a potent issue for Abbott at the 2013 election campaign.
Throughout his career in public life, Turnbull has championed a succession of progressive causes - including the republic, gay marriage, the apology to the stolen generation and climate change - which haven't endeared him to Liberal conservatives.
Malcolm Bligh Turnbull was born in Sydney on October 24, 1954. His mother was Coral Lansbury, author and English literature academic who, after separating from her husband Bruce, worked in the United States.
Success came early.
He was a high achiever at Sydney Grammar School, took an arts/law degree from Sydney University and, as a Rhodes Scholar, a second law degree from Oxford.
Abbott is also a Rhodes Scholar. There are other similarities - both went to Sydney University and both worked as journalists.
In 1980, Turnbull married Lucy Hughes, daughter of leading Sydney silk and Gorton government attorney-general Tom Hughes.
The young lawyer became a household name in 1986 with the Spycatcher case in which he defeated the British establishment's attempts to ban the memoir of former MI5 agent Peter Wright.
His cross-examination of Margaret Thatcher's Cabinet secretary Sir Robert Armstrong, a masterpiece of brash disrespect, forced a pivotal admission that the British Government would lie to protect national security.
The following year, in partnership with Neville Wran and Nicholas Whitlam, he set up a merchant bank which quickly attracted establishment clients.
In 1994 he helped develop the internet provider Ozemail which he later sold for a big profit.
Turnbull chaired the Australian Republican Movement from 1993 to 2000 and was its high-profile public face in the 1999 referendum.
When it failed, he savaged John Howard as "the Prime Minister who broke this nation's heart".
In 2003, as the Liberal Party's Federal Treasurer, Turnbull ran for preselection against sitting MP Peter King in the inner-Sydney seat of Wentworth and, after furious branch-stacking on both sides, won.
The election turned into a messy three-cornered contest which he only won with preferences from King and A$600,000 ($677,150) of his own money spent during the campaign.
When he entered Federal Parliament in 2004 he was probably, with the exception of Bob Hawke, Australia's best known new MP.
With a fortune of around A$140 million, he was also the richest, though that crown has now passed to Clive Palmer.
Turnbull toyed with the idea of leaving politics after the 2007 election, when Kevin Rudd led Labor to victory. But, in one of those twists of political fate, Howard convinced him to stay on.