Trong những mùa giải gần đây, tiền vệ Fellaini thi đấu không nổi bật trong màu áo M.U. Những đóng góp của anh vào lối chơi của Quỷ đỏ là không lớn. Với những gì đã thể hiện, tuyển thủ người Bỉ bị đưa vào danh sách thanh lý. Napoli và Roma là hai đội bóng đá sẵn sàng giải cứu cựu sao Everton. Nhưng sự có mặt của HLV Jose Mourinho khiến tương lai cầu thủ sinh năm 1987 thay đổi đột ngột. 

Vị chiến lược gia người Bồ muốn giữ Fellaini ở lại M.U. Ông đánh giá mẫu cầu thủ cao to, giàu thể lực và tranh chấp tốt. Trong những trận đấu ở Hè 2016, Mourinho thường xuyên trao cơ hội cho cầu thủ 28 tuổi và anh cũng chơi rất tốt. Trong những trận đấu đầu tiên ở Premier League mùa này, cầu thủ sinh năm 1987 trở thành ngôi sao không thể thay thế nơi tuyến giữa của Man đỏ. Anh cũng chơi rất tốt trước Bournemouth và Southampton, góp công không nhỏ giúp đội chủ sân Old Trafford giành 6 điểm tối đa.

Sự có mặt của tiền vệ Paul Pogba cũng không ảnh hưởng tới vị trí của Fellaini, anh được kỳ vọng sẽ cùng với tuyển thủ người Pháp hợp thành bộ đôi tiền vệ trung tâm không thể thay thế của đội bóng chủ sân Old Trafford. Hiện tại tiền vệ người Bỉ vẫn còn 2 năm hợp đồng ở sân Old Trafford cùng mức lương 110.000 bảng/tuần. Nhưng với màn trình diễn nổi bật của mình, BLĐ M.U đang lên kế hoạch gia hạn hợp đồng với ngôi sao tuyển Bỉ.