2004年7月1日、KDDIグループのメディアレップであるエイワンアドネットは、社名をメディーバ(mediba)と変更した。EZウェブのコンテンツの編成および制作まで業務を拡大したことにともなうもの。社名およびシンボルマークの由来は同社サイトのプレスリリースで確認できる。7月5日より本社オフィスも移転予定。
2004年6月15日、ホットリンクはブログをテキストマイニングして利用者の興味に合わせた広告を配信するシステムを発表。同日にリニューアルされたドットシティで広告配信を開始。行動履歴(訪問したサイト、頻度、滞在時間など)もターゲティングに反映させるという。