At 17 years old, Rudi became part of Molde's senior squad in the 1991 season. He got his debut on 12 May 1991 in a league game the club drew 1–1 against Fyllingen.[3] Rudi scored his first goals for Molde on 16 August 1992, when he scored a brace against Mjøndalen in Molde's 4–0 win at Nedre Eiker Stadion.[4] Molde were relegated from the top division in 1993, but Rudi played all games in the following season and contributed to Molde being promoted back to Tippeligaen. Rudi was suspended in the final of the 1994 Norwegian Cup where Molde defeated Lyn 3–2 and won the club's first major trophy.[3]
Sheffield Wednesday
Rudi was signed by David Pleat in October 1997 from Molde. He made his debut against Spurs, and his style of play made him popular with the Wednesday fans. Rudi became a regular starter under Ron Atkinson later that season after Pleat was sacked. The Norwegian failed to score in his first season, he did however score in the 5–3 penalty shoot-out victory against Watford in the third round of the FA Cup.[citation needed]
Rudi made 79 and six sub appearances for Wednesday, scoring eight goals.
International career
Rudi played a total of 52 games and scored nine goals for Norway at international youth level.[5]