Almeida pirmą kartą varžėsi už Žaliojo Kyšulio šalį 2000 m. IAAF pasaulio krepšinio čempionate
Vilamouroje, Portugalijoje, kur jis užėmė 138-ąją vietą vyrų trumpojoje lenktynėje 13:29. 2002 m. balandžio mėn. 25-ajame Madrido maratone Almeida užfiksavo asmeninį geriausią laiką - 2:25:50. Kitąmet, 2003 m. Pasaulio lengvosios atletikos čempionate Paryžiuje, jis maratone baigė 69-ąją vietą, pasiekus 2:33:31 laiką.