Koulsona je jedan bivši kolega iz tabloida News Of The World (Njuz of d vorld) optužio da je, u vrijeme dok je bio urednik tog lista, izdavao direktna naređenja novinarima da prisluškuju telefone javnih ličnosti, kako bi na taj način pribavili željene informacije, piše list Gardijan.
Jedan od urednika News Of The World, Klajv Gudmen osuđen je zbog pokušaja da nelegalno pristupi tuđim telefonskim porukama 2007. godine, ali je list insistirao da je reč o izolovanom slučaju, preneo je BBC. List Indipendent piše da su "žrtve" prisluškivanja bile brojne - od bivše ministarke kulture Tese Džauel, koja Koulsona optužuje da ju je prisluškivao čak 28 puta, preko prinčeva Vilijama i Harija, do glumice Gvinet Paltrou i manekenke Eli Mekferson.
Kako konstatuju Gardijan i Independent, s obzirom na sve veći broj dokaza da je prisluškivanje telefonskih razgovora, u kome su učestvovali novinari News Of The World bilo mnogo raširenije nego što se pretpostavljalo, ovo je neprijatnost za vladu i premijera Dejvida Kamerona lično, s obzirom na to da je Koulson njegov glavni čovek za odnose s medijima.