En la 83-84, ya con el uruguayo Roberto Matosas como entrenador, Protexa invirtió en refuerzos para que el equipo recuperara el protagonismo, sin embargo, el equipo quedó en undécimo lugar y en la Liguilla quedó eliminado ante el América con un global de 2-1. Tras del fracaso, Protexa decidió desprenderse de la mayoría de esas figuras que había traído. El equipo finaliza 8º, solo 3 puntos por encima del descenso a Tercera División con 16 puntos (6 victorias, 4 empates y ocho derrotas), por delante de Celta de Vigo y Racing Club de Madrid y se encajaron grandes goleadas (7-0 en Gijón y 8-0 ante el Betis), pero a cambio se batió por 4-2 al Celta en Riazor, empatando 1-1 en Balaídos.
