Almeida először versenyzett a Zöld-foki-szigeteken az IAAF 2000-es világbajnokságán.
Vilamourában, Portugáliában, ahol 138. lett a férfiak rövid versenyén, 13:29 idővel. 2002 áprilisában, a 25. madridi maratoni futáson Almeida 2:25:50-es személyes legjobb időre tett szert. A következő évben, a 2003-as világbajnokságon Párizsban, a maratont a 69. helyen végzett 2:33:31 idővel.