Estaría cedido durante dos años al cántabro, marcando 27 goles ligueros en ese periodo que le bastaron para remontar la vuelta a la capital española.

[1]​ Tras dos años en el RCD Mallorca y seis partidos más con el Real Valladolid (Segunda División), Correa volvió a Uruguay y River Plate, fichando por el Peñarol tras un breve paso por el Shanghái Shenhua FC de China.

En 2009, el jugador de 35 años se reincorporó a su primer club profesional.

Tras su retirada, Correa trabajó como asistente de su excompañero en la cancha, Diego Alonso, en varios equipos.

Correa jugó con la selección absoluta de Uruguay durante tres mundiales (un partido en 1994, otro en 1998 y dos en 2004), y representó previamente a la nación en el Campeonato Mundial Juvenil de la FIFA 1993.