La temporada 2015/2016 comenzó con muchas dudas, debido a la imposibilidad de fichar y que el equipo partía con jugadores de la cantera. Mientrastanto el equipo cayó derrotado en las tres primeras jornadas de liga dando una muy mala imagen, sobre todo Jorge Valdano en El Sardinero al dejar a su propio equipo con un hombre menos al incluir cinco jugadores extracomunitarios sobre el terreno de juego (en lugar de los cuatro reglamentarios) al meter en un cambio al brasileño Marcelinho Carioca, cuando ya estaban en el campo Djukic, Vlaovic, camiseta de colombia Ortega y Claudio López. Una de las alegrías de la temporada fue la remontada en la 18.ª jornada contra el Real Madrid en solo dos minutos con goles de Fernando y Robert en los minutos 87 y 88. El club terminó en un más que digno 4.º puesto, y en Copa llegó a eliminar al potente Barcelona en octavos de final, que terminaría siendo campeón de Liga.