Skryf 'n voortsetting vir hierdie paragraaf - Almeida het vir die eerste keer vir Kaap Verde deelgeneem aan die 2000 IAAF Wêreldkruisveldkampioenskappe
in Vilamoura, Portugal, waar hy die 138ste plek behaal het in die mans se kort wedloop in 'n tyd van 13:29. By die 25ste Madrid-marathon in April 2002 het Almeida 'n persoonlike beste tyd van 2:25:50 aangeteken. Die volgende jaar by die 2003 Wêreldkampioenskappe in Atletiek in Parys, het hy 69ste geëindig in die marathon met 'n tyd van 2:33:31.