Los primeros años no fueron fáciles, ya que en 1955, desciende.
En esa inestabilidad deportiva inicial regresa a Primera División en 1957 pero pierde nuevamente la categoría en 1958.
Transcurrida esa década, vuelve a Primera División en 1961 y desde entonces se ha mantenido en la divisional de privilegio.
Obtuvo cuatro veces el título de esa liga: 1963, 1975, 1988, 1994.
El clásico se inclina a favor de Club Ituzaingó pero la mayor goleada histórica se la lleva el Centro Cultural y Democrático Punta del Este con un 12-3.