Pedersen took part in his first Grand Prix in 2000, as a wildcard in Denmark and impressed by finishing in fourth place. That year he qualified for the 2001 Grand Prix where he managed a third in the opening round in Germany and then earned a spot in the Grand Prix in 2002. He showed potential in the opening round in 2002, finishing third in Germany. Consistent scoring left him in 11th place in the World Championship after his first full year.