Potwierdziły sie pogłoski juz od jakiegos czasu krazace wokół klubu. Wygasajaca umowa obrońcy Rui Marquesa, decyzja zarzadu klubu nie zostanie przedłużona. Tak więc po pięciu latach pobytu na Elland Road, 33 latek będzie musiał poszukać sobie nowego pracodawcy. 

Marques mimo, że w żadnej lidze furory nie zrobił, to często pokazywał, że może być pożyteczna częscia zespołu choćby jako zmiennik. Taka rolę pełnił w VFB Stuttart przez 3 lata, rozgrywajac 47 spotkań. 

Następnie reprezentował jeszcze barwy portugalskiego Maritimo Funchal w osmiu meczach. Aby w 2005 roku za sprawa Kevina Blackwella trafić do Leeds. Przez 5 lat 90 razy występował w trykocie "The Whites".

Własnie występy na Elland Road pozowliły mu zwrócić na siebie uwagę selekcjonera reprezentacji Angoli dla której od 2006 roku rozegrał 14 spotkań. W tym na Pucharze Narodów Afryki w 2008 roku.