El club tuvo que hacer un equipo a contrarreloj para la temporada 2015-16 y en la primera jornada cayó derrotado por 2-0 ante la S. D. Ponferradina y en la segunda jornada logró su primera victoria en su vuelta a Segunda tras derrotar al Bilbao Athletic por 2-1. Tras una temporada en la que el equipo comandado por Rubén Baraja pasa la mayor parte de la temporada entre los ocho primeros rozando los puestos de promoción a Primera, camiseta de españa finaliza undécimo tras una racha negativa en los últimos partidos del campeonato. De este modo, camiseta españa seleccion el club se convirtió en el primer equipo español que descendió administrativamente de Primera a Segunda.
