Almeida a concurat pentru prima dată pentru Capul Verde la Campionatul Mondial de Cross Country IAAF din 2000
în Vilamoura, Portugalia, unde a plasat pe locul 138 în cursa scurtă a bărbaților într-un timp de 13:29. La cea de-a 25-a ediție a Maratonului de la Madrid din aprilie 2002, Almeida a înregistrat cel mai bun timp personal de 2:25:50. Anul următor, la Campionatul Mondial de Atletism din 2003 de la Paris, a terminat pe locul 69 în maraton cu un timp de 2:33:31.