After several years in radio he moved to television broadcasting in 1994, where he was responsible for the shows on TV during the Winter Olympics in Lillehammer during February 1994. Not long after the Olympics finished, Pedersen was hired as the new commentator for the Eurovision Song Contest, representing the Norwegian broadcaster, NRK, and it was for this role he would become famous in the following decade. While his British counterpart, radio legend Terry Wogan, was known to be biased against all the nations' entries, except the British ones, Pedersen became known for his "mean-spirited" comments on the Swedish entries and entrants, and kept up the long tradition of rivalry and sarcastic comments and jokes between Norway and Sweden. In 1995, he did not return to the contest, but he rejoined the following year, and ever since 1996, he has been a permanent ingredient in the popular, annual show, and has raised the level of entertainment several degrees since the old, bygone days.