At first glance, Chinese Web services specialist Baidu (BIDU 0.65%) shouldn't be riding as high as it has in recent months. It has come up short against Wall Street's profit targets in three of its past four quarters. The threat of Qihoo 360 (QIHU.DL) remains after it rolled out a rival search engine two summers ago. Investing in Chinese growth stocks is also still a minefield.

However, it's against this backdrop that Baidu has completed the most unlikely and ultimately rewarding of makeovers:

  • Revenue growth is accelerating, and Baidu's earlier guidance calls for more of that when the Chinese search leader reports tomorrow after the close. 
  • Baidu has silenced skeptics who argued that it is too tethered to the PC by making acquisitions through 2013 that beefed up its presence in everything from mobile apps marketplaces to online video to e-commerce. 
  • The stock, which at one point was down sharply in 2013, managed to soar 77% for the full year. It climbed higher every single month during the latter half of 2013.

Baidu's streak of monthly gains was snapped at six when the reborn dot-com darling stumbled along with the market in January, but February is off to an encouraging start. 

Baidu's well-received strategic moves and accelerating top-line growth have turned the online laggard into a leader. However, that can always change after we take in Baidu's fresh financials as analysts fish for clues during the earnings call later tomorrow night.

Qihoo 360 will follow with its own quarterly report next week, and while most of that company's growth will come from its bread-and-butter browser and security software businesses, you can be sure that Wall Street will pry for some color on how the monetization process is going for its upstart search engine that quickly catapulted to second place in China.

Thankfully for Baidu we're talking about Qihoo 360 as a distant silver medalist, but it remains to be seen if they can both continue to post stellar growth without gnawing at one another. The market is bracing for a healthy 2014 from both players, projecting annual revenue growth of 37% for Baidu and 59% for Qihoo 360. That's pretty good for both companies given their respective sizes, but the stocks have come through with huge gains in recent months.

Baidu and Qihoo 360 will have to prove that they are worthy of their market premiums. Baidu gets the first crack at wowing the market with tomorrow night's report.