Skriv en fortsættelse til dette afsnit - Almeida deltog for første gang for Kap Verde ved IAAF World Cross Country Championships i 2000
i Vilamoura, Portugal hvor han placerede sig 138. i Mændenes korte løb i en tid på 13:29. Ved den 25. løb af Madrid Marathon i april 2002 Almeida registreret en personlig bedste tid på 2:25:50. Året efter, ved verdensmesterskabet i atletik i Paris i 2003, blev han 69. i maratonløbet med en tid på 2:33:31.