Google's share of the American search engine market has dropped below 65% for the first time in two years, according to new data.

Google, which has long been the dominant search engine in the US and around the world, slipped from 65.1% of the U.S. market in July to 64.8% last month, reported comScore, an internet traffic monitoring company.

Google's loss, while small, seems to be Microsoft Bing's gain.

According to comScore, Bing went from 14.4% of the U.S. search market in July to 14.7% in August. ComScore also reported that by the end of this year, Bing could double the 8% market share it started with when it entered the market back in 2009.

Bing on the rise

"Google hitting a two-year low in search share since 2009 and Bing almost doubling its share since 2009 doesn't seem like a coincidence," said Dan Olds, an analyst with The Gabriel Consulting Group. "Bing has definitely shown some staying power and steady growth in the two years since its introduction. We're seeing continued trench warfare in search with small shifts in share."

And Olds added that Microsoft has been pushing Bing hard in the market and its efforts are paying off.

Yahoo increases share

"I think that Microsoft's aggressive promotion of Bing and tie-ins with other systems, software and web providers is starting to pay off at least a bit," he said. "It's harder to explain why Yahoo search grew a tiny bit in this last survey - like everyone else, I expected their share to drop through the floor."

Both Google and Microsoft have been hitting hard at each other, trying to leap frog the other in terms of innovation.

In May, Microsoft paired up with Facebook to work more Facebook information into Bing's search results, making the search engine more social.

Google in June shot back at Bing , unveiling new image and voice search tools.

It's a game of one-upsmanship that Olds said will be a big boon for users who will reap the rewards of new search features and capabilities.