Tháng 6/1996, Solskjaer chuyển sang thi đấu cho MU từ CLB Molde, với giá chuyển nhượng 1,5 triệu bảng.