On paper, 49-year-old Elop fits the role. He knows broadly how Microsoft works, having spent nearly three years there running the highly profitable Office unit.

And he has just spent three years in the thick of the mobile war at Nokia.

But that is not enough time to cast him as an "insider" in the minds of many looking to shake up insular Microsoft.

"People are looking for Microsoft to go through some dramatic change," said Kevin Walkush, an analyst at Jensen Investment Management, which holds Microsoft shares.

"He has a very good understanding of what happens at Microsoft and he has made hard decisions in the face of big challenges. It's a pretty strong combination."

The jury is still out on whether Elop saved or put a nail in Nokia's coffin by making the pivotal decision to adopt Microsoft's Windows Phone system as its smartphone platform in 2011.

Nokia's shares fell more than 60 per cent during Elop's tenure as CEO and its sales collapsed as it jumped from its long-held but outdated Symbian system to the largely untested and unknown Windows, choosing it over the more popular Android system of Google.

"They [Nokia] only have 3 per cent market share in smartphones. They lost 40 per cent of their revenue in mobile phones in Q2. That's not a business on stable ground," said Hakan Wranne, an analyst at Swedbank, summing up Elop's legacy.

"Of course we will never know what would've happened if they had chosen Android."

But perhaps it could have been worse. The appointment of Elop as Nokia CEO in 2010, making him the first non-Finn to lead the company, was seen by many at the company as a breath of fresh air. Many who survived the massive job cuts - about 40,000 since his arrival - credited Elop for turning around a culture that many said lacked speed, decisiveness and a sensitivity towards demands of customers and partners.

Analysts credit him for speeding up product launches over the past year by eliminating unnecessary processes and holding individual executives more accountable.

In an interview in July, Elop said the company spent 22 months on the N8, which used the now-obsolete Symbian operating system and was launched shortly after he joined the company. With Windows phones, he got that down to six- to eight-month delivery cycles.

Many Finns were relieved the Canadian was more understated than Microsoft CEO Steve Ballmer or other US technology executives, bonding with his adopted countrymen over a love of ice hockey.

Many were impressed that he answered 10 to 20 e-mails from customers each day.

"He is a nice guy. Everyone liked him. That's his strength," said one former Nokia employee who worked closely with Elop and asked not to be named.

"He is very down-to-earth. He answers all of his e-mail. His communication skills are very good, but he has got a sense for the dramatic."

Elop's dramatic side came to the fore with his startling "Burning Platform" memo sent to staff shortly before he announced the company would adopt Microsoft's Windows Phone in early 2011, which essentially announced the death of Symbian.

"It was an internal memo but he [Elop] knew it would get out given the situation at Nokia," said the former Nokia employee.

The company dropped development on multiple operating systems, switched to Microsoft's Windows Mobile operating system and laid off thousands of employees.

Older-model Nokia phones were orphaned and newer phones with Microsoft software did not arrive on the market for months. "People were already sore, because they felt like there would be a deal with Microsoft as soon as he came on," said a former Nokia executive, who requested anonymity to maintain professional ties.

"There was uncertainty, there was infighting and the market share plummeted."

But outside the company it was broadly welcomed as the jump-start Nokia needed to change. "He [Elop] changed the way Nokia operated. And he did a very good job. He was fast at executing and changing the mind-set of the company," said IDC analyst Francisco Jeronimo.

Before he went to Microsoft in 2008, Elop was a fairly high-profile CEO at network equipment maker Juniper Networks and before that a president at software firm Adobe Systems.

"He's got a technical background. He actually understands engineering. He gets it," said Paul Murphy, formerly Elop's chief of staff at Microsoft. "I've seen him interact with customers. He's fantastic with customers in difficult situations."

Less is known about Elop's stint as chief information officer of restaurant chain Boston Chicken from 1992 to 1998 when it filed for bankruptcy.

The Nokia deal was not expected to distract the Microsoft special committee from conducting a thorough search for a new CEO, said one person with knowledge of the matter.

The source hinted strongly that Elop was not a shoo-in for the job, but admitted he was a probable candidate.

"People can point to his Nokia track record and say that he failed, but he was really dealt a tough hand," said Walkush at Jensen Investment Management. "He's demonstrated a lot of leadership and ability."

He is a father of five, including triplet girls and a daughter he adopted from China.

He is close to his family, uprooting them for his first Microsoft job only at his son's urging.

But then Elop left his family in Washington while he relocated to Espoo, Finland, where Nokia is based.

"It's a beautiful place, but it's very hard to be that far away from your family," said Leslie Nakajima, a former Nokia executive.