En ese comercio había una tela para sábanas y fundas que no tenía mucha salida.

Luego el equipo auriverde se encontró varias décadas alternando entre las divisionales "C" (nivel 3) y "B".

En el 2003 el equipo auriverde se consagra campeón de la Segunda División venciendo en una histórica final disputada en el Estadio Centenario a su clásico rival, Rentistas, y consiguiendo así su primer histórico ascenso a la Primera División Profesional.

En el primer campeonato que jugaron disputaron 17 partidos, de los cuales Cerrito ganó 10, perdió 4 y empató 3.

Eso le permitió sumar 33 puntos y salir segundo en el Torneo Clasificatorio, siendo el equipo sensación del momento.

El primer gol convertido en dicho escenario lo hizo Richard Requelme a los 14 minutos para el equipo de Cerrito.

Tras permanecer solo una temporada en Primera, nuevamente asciende en la temporada 2010/11 al ganar el último partido como visitante a Plaza Colonia, con gol anotado por Nelson Techera sobre el final del partido; pero nuevamente le toca descender al año siguiente, luego de una pobre campaña.

Roland Marcenaro Juan Obelar Ignacio Barboza Maximiliano Álvez Pablo Fernández Alfredo Pintos