I 2003 signerte han for Tromsø IL. I august 2007 kunngjorde Pedersen at han la opp som fotballspiller. Grunnen var en nakkeskade han hadde pådratt seg i 2006.