A News of the World megfigyelési ügye 2006-ra nyúlik vissza, amikor a rendőrség terrorelhárító csoportja letartóztatta Clive Goodmant, a lap egyik szerkesztőjét, és Glenn Mulcaire magánnyomozót, mivel felmerült a gyanú, hogy illegális telefonlehallgatásokat végeztek. Goodman, aki az újság királyi családdal foglalkozó rovatának volt a szerkesztője, azt követően vált gyanússá, hogy a királyi család a Scotland Yardhoz fordult, mivel több esetben előfordult, hogy hangpostájuk tartalmát az újság hasábjain látták viszont. Goodman a nyomozás során elismerte, hogy 2005 augusztusa és 2006 novembere között törvényi felhatalmazás nélkül lehallgatták a St. James palota alkalmazottait. A nyomozás során arra is fény derült, hogy a lehallgatás nemcsak a királyi család tagjait, hanem Simon Hughes parlamenti képviselőt és Elle Macpherson modellt is érintette.
A botrány kirobbanását követően Andy Coulson, az újság főszerkesztője levélben kért bocsánatot Károly hercegtől, amelyben leírta: „Olyan lépéseket tettem, amelyek biztosítják, hogy a jövőben hasonló eset nem fog előfordulni újságíróink részéről." 2007 januárjában a bíróság Clive Goodmant négy hónap, Glenn Mulcaire-t pedig hat hónap börtönbüntetésre ítélte. Az ítéletet követően a News of the World vezetői közül Andy Coulson vállalta a felelősséget, és lemondott a főszerkesztőségről.
Alig pár hónappal később Coulson a konzervatív párt legfőbb médiatanácsadója lett. Alkalmazását követően sokan bírálták David Cameront, a párt vezetőjét, mondván, hogy Coulson múltja nem tesz jót a párt arculatának. Cameron azonban úgy döntött, hogy mindenki megérdemel egy második esélyt, ráadásul a parlamenti meghallgatás során megszólaló Les Hinton, a lapot kiadó News International elnöke szerint Goodman tevékenysége elszigetelt eset volt, rajta kívül más nem volt érintett a lapnál. A parlamenti meghallgatás során Hinton mellesleg védelmébe vette a telefon-lehallgatás módszerét, szerinte ez ugyanis sok esetben a köz érdekét szolgálja. Az újság ragaszkodott a magányos elkövető verziójához. Colin Myler, a lap új főszerkesztője szerint Goodman akciója aberrált tett, durva kivétel, amelyre a lap több mint 150 éves történetében nem volt példa.