"This is one where they are on fire," Cramer said on "Squawk on the Street" of the company.
"It's really incredible how quickly [Nadella] turned this company around. I would not want to compete against this guy," he said.
Nadella took over as the CEO of Microsoft in early 2014.
Microsoft's CFO Amy Hood said in a statement on Thursday that the demand for the company's cloud-based services was reflected in the quarterly earnings report. Revenue for Microsoft's major cloud offering, Azure, grew 116 percent in the quarter.
Several firms including Stifel reiterated their "buy" rating of the software maker following the report.