Almeida kilpaili Kap Verden edustalla ensimmäisen kerran vuoden 2000 IAAF:n maailmanmestaruuskilpailuissa.
Vilamourassa, Portugalissa, missä hän sijoittui 138. sijalle miesten lyhyessä kisoissa 13: 29:llä. Madridin maratonin 25. juoksussa huhtikuussa 2002 Almeida teki henkilökohtaisen parhaan ajan 2:25:50. Seuraavana vuonna Pariisissa vuonna 2003 pidetyssä maailmanmestaruuskilpailussa hän sijoittui maratonin 69. sijalle 2:33:31:llä.