 Pedersen rejoined Odds (now known as Odd Grenland) for a year in 1994 before returning to Viking.On 26 October 1996, Pedersen appeared as a trialist for Dundee United in a Scottish Premier Division match against Hearts, subsequently signing a contract with the club.He quickly became a cult hero with United supporters, playing in all but one of the remaining fixtures of the 1996-97 season and helping the club to a third-placed finish in the league.