On 21 October 2015, Solskjær returned to Molde, signing a three-and-a-half-year contract to become their new manager. His first match back in charge was the next day, with Molde defeating Celtic 3–1 at home in the Europa League group stage. His first game in the league was a 2–1 away win against Aalesunds on 25 October. He won the next, and final, two games of the 2015 Tippeligaen against Viking and Start, with Molde finishing in sixth. Meanwhile, in the Europe League group stage, Solskjær guided Molde to first place, ahead of Fenerbahçe, Ajax and Celtic. On 14 December, Molde was drawn against the title holders and eventual champions Sevilla in the Round of 32. Molde lost the away leg 3–0 on 18 February 2016 but won the home leg 1–0 on 25 February, getting knocked-out 3–1 on aggregate.