Almeida keppti í fyrsta sinn fyrir Kapverde á IAAF World Cross Country Championships árið 2000.
í Vilamoura í Portúgal, þar sem hann kom í 138. sæti í 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.