Coulsona, koji je u srpnju 2011. bio priveden u vezi s telefonskim prisluškivanjem u tabloidu News of the World, kojega je bio glavni urednik od 2003. do 2007., ovaj put se sumnjiči za lažno svjedočenje na suđenju socijalističkom zastupniku Tommyju Sheridanu na Visokom sudu u Glasgowu u prosincu 2010.
Sheridan koji je News of the World tužio zbog objavljivanja informacija o njegovu privatnom životu, dobio je građansku parnicu, ali je poslije osuđen na tri godine zatvora zbog iznošenja neistine tijekom saslušanja.
Pozvan za svjedoka u suđenju na Visokom sudu u Glasgowu u prosincu 2010. Coulson je rekao da ništa nije znao o nezakonitu postupanju u News of the World dok je bio glavni urednik.
Andy Coulson (44) je 2007. dao ostavku na svoju dužnost u News of the World, pošto su jedan novinar i privatni detektiv osuđeni zbog ilegalnog hvatanja elektroničkih poruka, među kojima i poruka kraljevske obitelji. Uporno je tvrdio da nije znao za te radnje.
U svibnju 2010. došao je s Cameronom u Downing Street, pošto je 2007. imenovan glasnogovornikom konzervativne stranke koje je Cameron tada bio predsjednik. U siječnju 2011. morao je otići s mjesta premijerova savjetnika za medije pod pritiskom medijskih otkrića, a u srpnju iste godine uhićen je u okviru istrage Scotland Yarda o prisluškivanju.