De vuelta en la "A", el equipo se volvió a afianzar en Primera (el arquero Luis Barbat fue una de las figuras, siendo el goleador del equipo en la campaña de 1991), e incluso arañó su primer título en esa categoría durante 1995, al finalizar en primera posición del Torneo Apertura de ese año, perdiendo la final de desempate ante Peñarol