Still in Group Two, Norway lost 2–3 to Luxembourg in 1989, the debut match of 16-year-old Christian Ruud, who along with Pedersen would form the basis of the team in the 1990s. The following year Norway reached a promotion play-off to Poland, where they lost after Ruud and Pedersen failed to win any singles matches, though Anders Rolfsen won a doubles match as part of a streak of six successive doubles match wins before he and Pedersen lost in straight sets to Poland in the 1992 relegation play-off, which Norway still won. The streak was part of Norway's 13–2 season in the 1991 Davis Cup, where they promoted from Division One after defeating Luxembourg in the play-off, but they lost to Finland in their first Group One match in 1992 and needed the play-off to survive.