Almeida võistles esmakordselt Kap Verde eest 2000. aasta IAAF Maailmasõiduvõistlustel.
Vilamouras, Portugalis, kus ta sai 138. koha meeste lühikeses võistluses ajaga 13:29. 2002. aasta aprillis toimunud 25. Madridi maratonil registreeris Almeida oma parim aja 2:25:50. Järgmisel aastal, 2003. aasta Pariisi kergejõustikul toimuval maailmameistrivõistlustel, lõpetas ta maratonis 69. koha 2:33:31.