从周一开始，当Internet Explorer用户下载Java运行时环境时，他们将作为安装过程的一部分提供MSN工具栏的下载。工具栏包含一个搜索栏和新闻标题。微软希望该协议能够推动其搜索产品的使用，从而吸引更多的广告客户进入Live Search，微软的Live Search高级总监安格斯·诺顿说道， 。他表示，虽然广告商称他们在Live Search上通过广告获得了良好的效果，但他们也表示他们正在寻找更多的观众。 “他们正在寻找音量，”诺顿说，“这种安排类似于Google和Adobe的安排。作为这笔交易的一部分，当用户下载Adobe Reader时，他们可以选择使用Google工具栏。
微软还与电脑制造商联想和惠普达成分发协议，将Live搜索工具预装到电脑上。除了分销协议之外，微软正在投资改善其搜索服务的方式，以便更多人希望使用它。该公司还尝试了一些新的想法，例如通过Cashback计划为在Live Search上搜索产品后购买产品的用户提供回扣
尽管最大努力，微软仍继续失去搜索市场份额，主要是为了谷歌。 Hitwise 8月份的一份研究报告显示，Google有70％的在线搜索查询，微软则以5％的成绩位居第三。根据Hitwise的数据，2007年1月MSN的这一比例下降了10％。