Stephen Elop, the new head of Microsoft Corp.'s business division, may be a mystery man to those outside of Silicon Valley. But those who have worked for him say Elop, 44, is a no-nonsense, hardworking sales executive who helped take Flash maker Macromedia Inc. to new heights during the dot-com boom and, as short-term CEO during the subsequent downturn, helped the company survive by engineering its acquisition by rival Adobe Systems Inc.

"His nickname was 'The General,' " said Chris Swenson, a software analyst at NPD Group Inc., who was an employee at Macromedia during Elop's tenure.

With his military-style flat-top haircut, Elop stuck out among the "young, green-haired and pierced employees" at the San Francisco company, Swenson said. "He's the kind of guy who probably gets heavy starch on his dress shirts."

Even so, employees seemed to respect him. "He seems very, very bright and down to earth," he said. "And let's face it, you want your executives to be the grown-up ones."

"Stephen is one of the most hard-charging, energetic guys I've ever met," said Umesh Ramakrishnan, vice chairman at Centreville, Va., executive search firm CTPartners, who has worked with Elop on career moves in the past. "He works 24/7. And he has an uncanny knack for predicting where the software market is headed."

For instance, according to Swenson and Ramakrishnan, Elop pushed Macromedia to get Flash into the mobile market. Those efforts bore fruit: Flash software resides on more than 300 million phones today, and Adobe—which bought Macromedia— hopes to get Flash onto a billion phones by 2010.

A native of Canada with a degree in computer engineering and management from McMaster University in Ontario, Elop was a director of consulting for Lotus Development Corp. before becoming CIO for fast-food maker Boston Chicken Inc. He moved to Macromedia's Web/IT department in 1998 before gradually shifting to the sales side, eventually heading up worldwide sales and operations as chief operating officer.

Elop became Macromedia's CEO in January 2005. Three months later, Adobe announced plans to buy Macromedia for US$3.4 billion in stock.

Elop did well financially with the acquisition. According to a U.S. Securities and Exchange Commission filing from December 2005, Elop held 170,330 shares of Adobe stock worth about $5.1 million when he left six months later, as well as 751,870 stock options, which if exercised, would've been converted into shares worth $22.5 million when he left.

Elop resigned in June of 2006 without a firm destination. He joined nearby Juniper Networks Inc. as COO in January 2007. And while the Sunnyvale, Calif., telecom equipment maker may have seemed like an unusual choice, being at a big-league networking vendor helped Elop land his current job, Ramakrishnan said—especially with Microsoft betting on its Unified Communications business.