Google (NASDAQ:GOOG) is going backward.

From December to January, the search king returned a sliver of market share to rivals Yahoo! (NASDAQ:YHOO), Microsoft (NASDAQ:MSFT), and Time Warner's (NYSE:TWX) AOL. IAC's (NASDAQ:IACI) Ask.com network, meanwhile, also lost share. The details:

Search Engine

Dec. 2008 Share

Jan. 2009 Share

Change

Google

63.5%

63.0%

(0.5)

Yahoo!

20.5%

21.0%

0.5

Microsoft

8.3%

8.5%

0.2

AOL

3.8%

3.9%

0.1

Ask Network

3.9%

3.7%

(0.2)

Source: ComScore.

Should investors be nervous? Perhaps, but this isn't the data that matters most to me as an investor. Search advertising, on the other hand, is very important. If data shows that fewer marketers are turning to search, Google has a problem.

Fortunately, analysts don't see that happening soon. They're predicting 15% growth for Google's search advertising business in 2009, reports BusinessWeek. What's more, Big G is still by far the biggest player in search, and it's investing to improve results with tools such as Voice Search on the iPhone.

But Yahoo! has gained search market share for five consecutive months. You read that right. The would-be bride in the Microhoo shotgun wedding that never was, a scary stock if ever there was one, has seen its U.S search share rise from 19.7% in August to 20.5% in December, with incremental gains made each month, reports Silicon Alley Insider.

If there's good news here for Google investors, it's that the report comes just as upstart TradeComet has sued Google for alleged antitrust violations. Lagging search market share can't help its case.

Everyone's been aiming for the Big G for years. Mostly, those shots have missed. Until now. Watch your back, Google.

Get your clicks with related Foolishness: