欧盟委员会在接到3家欧洲互联网公司的投诉后开始对谷歌展开调查，但表示这一调查并不是正式的。谷歌随后指出，其中一家公司Ciao是微软子公司，而另一家公司Foundem属于一个由微软资助的互联网组织。
海纳对此表示，微软确实“关注谷歌限制发行商和广告主的行为，这导致微软很难提升搜索市场的份额”。作为欧盟委员会对微软和雅虎搜索合作评估的一部分，微软向欧盟委员会表示，谷歌的行为“有可能损害发行商、广告主，以及搜索和网络广告市场的竞争”。
海纳表示：“关于竞争性的投诉往往来自竞争对手。这也是反垄断机构的工作方式：它们通过观察市场参与者了解特定市场的运行方式、市场领先公司的行为，以及这些行为对竞争性的影响。最重要的并不是谁进行了投诉，而是这些行为是否会损害市场竞争。”
海纳在博客中还提到谷歌CEO埃里克·施密特(Eric Schmidt)。他表示，当施密特还是Novell公司CEO时，曾“毫不犹豫的向监管部门投诉微软”。谷歌目前尚未对此做出回应。
