En el 2003, fue subcampeón de la Segunda División, sin embargo no pudo ascender, debido a que sólo el primer lugar ascendía a la Primera División.

En el 2004 y 2005, realizó campañas regulares, llegando a quedar en el tercer lugar.

Su color oficial es el color azul, y su estadio es el Estadio Jair Carneiro Toscano de Brito, el equipo es conocido como el "Tiburón Azul", nombre además que recibe su hinchada.

Está ubicado en la calle Comandante Castillo Blanco del Barrio Balneario Jardín, y tiene una capacidad de 5.000 espectadores Su hinchada tiene el nombre de Torcida Tiburón Azul y su lema es "El terror del sur del Estado".

El equipo "B", es el equipo de la categoría sub-20, el cual juega en el campeonato paralelo de la categoría, es decir la Serie B Sub20.