La temporada 2003/04 comenzó de manera irregular, en las últimas posiciones del Apertura, pero en el Clausura contra todos los pronósticos el club logró el título al vencer a Defensa y Justicia en Varela, bajo la conducción técnica de la dupla Enrique Hrabina-Juan Amador Sánchez.