Yahoo! 于2003年收购。现今则透过雅虎搜寻行销提供广告商付费搜寻机会。 Google 也开始于2000年透过 Google Ads 方案，于搜寻结果页提供广告。截至2007年，每次点击付费方案证明了它对搜寻引擎而言是首要的「印钞机」。搜寻引擎最佳化谘询师随后扩充他们的生意至帮助客户学习使用搜寻引擎提供的广告机会，焦点集中于透过搜寻引擎来做行销与广告。至于「搜寻引擎行销」术语一辞是丹尼苏利文（Danny Sullivan）于2001年所倡议，以包括执行SEO、管理于搜寻引擎的付费列表、提交网站到