Debido a la salvación del equipo Víctor Sánchez del Amo se quedó otra temporada, y el club se reforzó con jugadores como Fernando Navarro, Cani, Alejandro Arribas, Pedro Mosquera, Fayçal Fajr, Luis Alberto o Fede Cartabia, y logró el traspaso de Lucas Pérez. En la siguiente temporada, el club decide destituir a Víctor tras una sufrida permanencia. En la temporada 2015/16 el Deportivo realizó una gran primera vuelta en la que acabó 9º, llegando a ocupar puestos de Europa League durante nueve jornadas.