W 2001 roku Correia przeszedł do innego klubu z Porto, SC Salgueiros. Rok później spadł z nim jednak do drugiej ligi. W 2003 roku awansował z zespołem CD Feirense z trzeciej ligi do drugiej, a w 2005 roku opuścił ten zespół na rzecz innego drugoligowca AD Ovarense. W sezonie 2006/2007 grał w G.D. Estoril-Praia i był to jego ostatni sezon w karierze.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1986/87 Sporting CP SuperLiga 0 0 1987/88 Sporting CP SuperLiga 15 0 1988/89 Vitória Setúbal SuperLiga 0 0 1989/90 Vitória Setúbal SuperLiga 0 0 1990/91 Vitória Setúbal SuperLiga 1 0 1991/92 GD Chaves SuperLiga 34 0 1992/93 SC Braga SuperLiga 33 0 1993/94 SC Braga SuperLiga 32 0 1994/95 SC Braga SuperLiga 28 0 1995/96 SC Braga SuperLiga 34 0 1996/97 SC Braga SuperLiga 31 0 1997/98 FC Porto SuperLiga 27 0 1998/99 FC Porto SuperLiga 11 0 1999/00 FC Porto SuperLiga 0 0 2000/01 FC Porto SuperLiga 0 0 2001/02 SC Salgueiros SuperLiga 18 0 2002/03 CD Feirense Segunda Divisăo B 35 0 2003/04 CD Feirense Liga de Honra 33 0 2004/05 CD Feirense Liga de Honra 19 0 2005/06 AD Ovarense Liga de Honra 27 0 2006/07 G.D. Estoril-Praia Liga de Honra 25 0