Almeida keppti fyrst fyrir Kapverða á
2000 IAAF World Cross Country Championships í Vilamoura, Portúgal þar sem hann varð 138. í stuttri hlaupi karla í tíma 13:29. Á 25. hlaupi Madrid maraþonsins í apríl 2002 skoraði Almeida persónulega besta tíma í 2:25:50. Árið eftir í heimsmeistaramótinu í frjálsíþróttum í París árið 2003 endaði hann í 69. sæti í maraþonhlaupinu með tíma 2:33:31.