2004年12月14日、SEMPOは2004年のアメリカとカナダの検索エンジンマーケティング市場について報告書を発行した。それによると、検索エンジンマーケティングの市場規模は40億8,721万ドル。報告書には広告主に対する意識調査の結果も含まれている。広告主の61％が検索連動型広告のキーワード価格の上昇を感じている。
2004年6月15日、ホットリンクはブログをテキストマイニングして利用者の興味に合わせた広告を配信するシステムを発表。同日にリニューアルされたドットシティで広告配信を開始。行動履歴（訪問したサイト、頻度、滞在時間など）もターゲティングに反映させるという。