Microsoft said sales of its flagship cloud product doubled in its first quarter, propelling earnings above analysts' estimates.
This sent its shares to an all-time high, breaking past a level hit in 1999 at the peak of the tech stock bubble.
The company's shares have doubled since August 2013 with chief executive Satya Nadella restoring investor confidence by focusing on mobile and cloud computing rather than PCs.
Long known for its Windows software, Microsoft has shifted focus to the cloud where it is dueling with larger rival Amazon.com Inc to control the still fledgling market.
Its jump in revenue underscores how businesses around the world are turning to new applications in the cloud and leaving once critical software programs and other hardware in the dust.
Shares of Microsoft rose as much as 6.2% to $60.79 in after-hours trading. They later pared gains to $60.43, still adding nearly $25 billion to its market value.
The company said sales from its flagship cloud product Azure, which businesses can use to host their websites, apps or data, rose 116%.
Revenue for its broader "Intelligent Cloud" business rose 8.3% to $6.38 billion, beating analysts' average estimate of $6.27 billion, according to research firm FactSet StreetAccount.
"We are not just building or moving (clients') IT," Nadella said on an analyst call.
Customers "are building new digital services for hyper scale. And that's what is probably unique in terms of what has changed year over year for us. It's not just the Silicon Valley startups anymore; it is the core enterprise that is also becoming a digital company. And we are well-positioned to serve them," he said.
The company forecast that sales for its Intelligent Cloud business will be between $6.55 billion and $6.75 billion in the current quarter, compared with $6.34 billion in the same period a year earlier.
Early investment in the cloud, coupled with machine learning and applications that can scale at different levels, have set Microsoft and Amazon Web Services apart from smaller rivals - and precipitated the decline of older software companies, analysts said.
Microsoft had an effective monopoly on computing software in the 1990s and was for some time the world’s most valuable publicly traded company.
But its power waned in the 2000s after a bruising battle with the US Department of Justice over how it used its monopoly power to squeeze competitors.
Co-founder Bill Gates stepped down as CEO early in 2000 and Microsoft spent the next decade and a half in a strategic dilemma as it clung to its PC-centric view of the computing world while it was outflanked by Google in the internet and Apple in smartphones.
Earlier this year, Nadella made headlines when he orchestrated Microsoft's biggest-ever deal, agreeing in June to buy the social network for professionals LinkedIn for $26.2 billion.
But the focus on mobile applications and the cloud's blockbuster growth masked dips in sales for other units of the company in the quarter.
Worldwide PC shipments fell 3.9% in the quarter ended September 30, according to research firm IDC, although that was much less than the 7.1% it had previously estimated.
Revenue in the unit that includes Windows software and the company's struggling mobile business fell 1.8% to $9.29 billion.
Microsoft forecast the division will have sales of up to $11.6 billion in the current quarter - well below the $12.7 billion it posted for the unit a year earlier.
On an adjusted basis, Microsoft reported revenue of $22.33 billion, above the average estimate of $21.71 billion.