Coulson vedl vlivný bulvární nedělník v letech 2003 až 2007. Pak nastoupil jako šéf komunikace Konzervativní strany a následně ve stejné funkci přešel po volbách v květnu 2010 za šéfem konzervativců Davidem Cameronem do premiérského sídla na Downing Street.

Pod sílícím tlakem aféry kolem odposlechů musel Coulson post premiérova mluvčího začátkem roku 2011 opustit. Nedělník News of the World přestal kvůli skandálu vycházet.