Fire ganger ble Pedersen kåret til årets programleder i kategorien for nyheter og sportsprogramledere i Norge. Han ble i tillegg kåret til Norges beste ekspertkommentator av lesere. I 2008 ble han utnevnt til ambassadør for fremmedspråk i Norge som en del av den europeiske kulturprisen i 2008. I 2009 ble han æresambassadør for Kreftforeningen, og Larvik kommune gav han Hedersprisen 2009.