Early last year, it looked like Google might leave (or get kicked out) of China.  Then, in a business sense, the best-case scenario appeared to be a series of embarrassing losses to Baidu.  But a new report from Analysys International indicates that Google’s share of search advertising revenue in China may have stabilized at a respectable level.

Michael Kan wrote earlier today, "The search engine giant’s share of Chinese search advertising revenue rose to 23.1 percent in the fourth quarter of 2010, a 1.5 percentage-point increase from the third quarter, Analysys International said Tuesday."

That’s a nice increase for a three-month period, especially since Google’s share had been sliding.

Of course, Kan noted, "At the end of 2009 . . . Google had a 35.6 percent share."  And Analysys International indicated that Baidu’s share of the market remained at 71.7 percent in the fourth quarter of 2010, so the dominant Chinese company isn’t exactly floundering.

Still, a gain is a gain under any circumstances, and Google fans might be able to interpret this as a sign Google’s rebounding from rock bottom.

We’ll be sure to keep an eye out for additional stats that could signal if Google’s managing to make gains in a country with over 1.3 billion people/potential users.