Following the Norwegian Cup champions, Molde played in the 2006–07 UEFA Cup. On 25 August 2006, they were drawn to face Scottish giants Rangers in the first round. They were eliminated 2–0 on aggregate after holding Rangers to a 0–0 draw at the Aker Stadion. The same year, Molde was relegated, having been in the relegation zone for the last four seasons. The relegation became final after losing 8–0 against Stabæk at Nadderud in the second-last match of the season. Arild Stavrum was fired at the end of the season.