Solskjaer cũng xác nhận ông rất muốn nhận nhiệm vụ giúp đội bóng vừa lên hạng trụ lại Premier League. Chủ tịch Leicester City, Top Srivaddhanaprabha, rất ấn tượng với huyền thoại MU. Ông cũng suýt dẫn dắt "Bầy cáo" vào mùa hè năm ngoái, nhưng cuối cùng Enzo Maresca được chọn.
Kể từ khi bị MU sa thải vào tháng 11/2021, Solskjaer đã từ chối nhiều lời đề nghị dẫn dắt CLB hay ĐTQG. Solskjaer bắt đầu dẫn dắt MU từ vị trí tạm quyền thay thế Jose Mourinho vào tháng 12/2018. Sau thành tích 14 chiến thắng trong 19 trận đầu tiên, ông chính thức được bổ nhiệm vào tháng 3/2019.
Mùa giải trọn vẹn đầu tiên dưới thời Solskjaer, MU xếp thứ 3 Premier League, đồng thời vào bán kết FA Cup và Europa League. Mùa giải kế tiếp, Quỷ đỏ xếp thứ nhì, sau Man City. Tuy nhiên, họ lại để thua Villarreal của Unai Emery trên chấm luân lưu ở chung kết Europa League. Mặc dù được gia hạn hợp đồng thêm 3 năm, Solskjaer vẫn bị sa thải vào tháng 11/2021 - thời điểm MU đang xếp thứ 7 Ngoại hạng Anh.
Gần đây, Solsa được liên hệ với vị trí HLV trưởng tuyển Canada, nhưng cuối cùng Jesse Marsch được bổ nhiệm. Tuy nhiên, sau khi để lỡ mất cơ hội dẫn dắt Besiktas vào tay Giovanni Van Bronckhorst, cựu HLV 51 tuổi này đang rất háo hức quay trở lại vị trí HLV cấp CLB.
Leicester City đã chuyển hướng sang Solskjaer sau khi ứng cử viên Maurizio Sarri từ chối. Solskjaer khao khát được thử sức trở lại tại Premier League và không hề nản lòng trước khả năng Leicester City có nguy cơ bị trừ điểm vì vi phạm luật của giải đấu.