Na Premier League 2015-16, l'equipu amosó un rendimientu similar al del cursu anterior: Magar empezó ocupando posiciones europees mientres delles xornaes, llueu quedó fondiáu na zona templada de la clasificación. El 12 de mayu de 2016, Martínez foi destituyíu como téunicu toffee, dexando l'equipu como 12º clasificáu con 44 puntos a falta d'una xornada pal términu del tornéu.