auと米googleが2006年5月に、日本で初めて米googleの検索エンジンを採用し、モバイルとパソコン向けコンテンツを統合した検索サービスの提供を開始。2006年7月からは「Ezweb」のトップ画面に「google」の検索窓を設置している。NTTドコモは2006年7月に「iメニュー」を対象としたキーワード検索機能の提供を開始すると発表し、10月から合計13の検索サイトと連携した検索サービスを開始させた。ソフトバンクモバイルは2006年10月に新ポータル・サイト「Yahoo!ケータイ」の提供を開始し、検索サービスには「YAHOO!検索」を採用している。従来の携帯電話向け検索サービスは、各キャリアが提供するディレクトリ型の公式メニューをたどって、事業者の認定する公式サイトを閲覧する形式が主流でだったが、公式サイト・一般サイト(いわゆる「勝手サイト」)の増加に伴いキーワード検索の必要性が高まってきた。モバイル検索の浸透によって、携帯サイトでもパソコンと同様に検索連動型広告への関心が高まってきており、SEM事業者などの携帯向けの検索連動型広告への参入が相次いでいる。