Lahden MM-hiihdoissa 2001 ja Salt Lake Cityn olympialaisissa 2002 Pedersen oli mukana Norjan hopeaa saavuttaneessa viestijoukkueessa. Val di Fiemmen MM-hiihdoissa 2003 hän saavutti jälleen hopeaa viestissä sekä lisäksi pronssia 10 kilometrin perinteisellä ja sprintissä. Oberstdorfin MM-hiihdoissa 2005 hän saavutti kultaa viestissä ja sprinttiviestissä.