自動車保険のガイコは、グーグルがガイコの商標を検索連動型広告のキーワードとして競合会社に販売していることについて、商標権の侵害だと訴えていた。2004年12月15日、グーグルは地裁で勝訴した。検索連動型広告のキーワードとして他社の商標を売買してもよい（ただし検索連動型広告のクリエイティブには他社商標を記載してはいけない）という判決。同類の訴訟に対してこれが有効な先例となるか否かについては、さまざまな見解が交錯しているようだ。
2004年6月15日、ホットリンクはブログをテキストマイニングして利用者の興味に合わせた広告を配信するシステムを発表。同日にリニューアルされたドットシティで広告配信を開始。行動履歴（訪問したサイト、頻度、滞在時間など）もターゲティングに反映させるという。