Stephenson'ın, News of The World gazetesinden rüşvet aldığı ve 2005'te ortaya atılan telekulak iddialarını yeterince araştırmadığı öne sürülmüştü.

Londra Emniyet Müdürü, gazetenin sahibi medya devi Rupert Murdoch'ın eski yöneticilerinden birini, danışmanı olarak işe aldığı için de eleştirilere hedef olmuştu.

Ayrıca Stephenson'ın, aynı kişinin danışmanlık yaptığı lüks bir kaplıcada ücretsiz tedavi gördüğü ortaya çıkmıştı.

Stephenson, yanlış bir şey yapmadığını belirterek, "İstifa etmeyi uygun gördüm" dedi.