Para la temporada 2015-2016 comienza con una derrota ante el Arsenal en la Community Shield en donde perdió su primer título de la temporada. En la Premier tuvo su peor inicio donde en sus primeros 8 partidos solamente tuvo 8 de 24 puntos posibles. El 15 de diciembre se anunció el despido del técnico portugués después de la derrota de 2-1 como visitante ante el Leicester City y eliminados de la Copa de la Liga por el Stoke City. Dejó al equipo en la posición 16 a solo uno del descenso.