The 2004 season was less successful for Pedersen; he failed to record a win or a podium place. He finished in fifth place in the World Championship, well behind the two leaders Tony Rickardsson and Jason Crump. A second place in Slovenia was his best result during the 2005 Grand Prix season and he finished in fourth in the World Championship. Pedersen won the opening GP meeting of the 2006 season in Slovenia, but after that he fell behind championship leaders Rickardsson and Crump. He improved to finish third in the World Championship however, after a podium place in Latvia and a win in Poland.