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.