En 2003, derrotó en finales a Paysandú y obtuvo el Torneo Apertura de Segunda División, lo cual sería su primer título y además, ese año lograría el retorno a Primera al derrotar en la última fecha a Cerro Largo F.C.