Sanchez, 40, signerte ein kontraktsforlenging i januar for å halda på til slutten av neste sesong. Men Deportivo vann berre to av dei siste 22 league-kampene sine og vart slått 8-0 på heime av Barcelona den 20. april, då dei enda på 15. plass.
Deportivo La Coruna har fyrde sjefen Victor Sanchez etter ein skuffande slutten på sesongen i La Liga.