Với những gì đã thể hiện, Fellaini rất tự tin sẽ được trọng dụng nhiều hơn nữa ở mùa giải 2015/16. Tuy nhiên, niềm tin đó dần bị lung lay khi HLV Van Gaal đưa về bộ đôi tiền vệ trung tâm Schweinsteiger và Schneiderlin. Sau khi tăng cường thêm vài nhân sự chất lượng ở hè 2015, vị chiến lược gia người Bồ đã quyết định từ bỏ sơ đồ chiến thuật 4-1-4-1 được sử dụng khá nhiều mùa trước và thay vào đó ông áp dụng hệ thống 4-2-3-1 cân bằng, giàu tính cơ động hơn. Từ đầu mùa giải, cựu HLV của Barca và Bayern thường ưu tiên xài Carrick, Schweinsteiger và Schneiderlin ở vị trí tiền vệ trung tâm. Januzaj, Herrera và Rooney thay nhau chơi ở vị trí “số 10” còn ở vị trí trung phong là sự luân phiên giữa Rooney và Martial.