Almeida va competir per primera vegada per Cap Verd al Campionat del Món de Cross Country de la IAAF el 2000
a Vilamoura, Portugal, on es va col·locar al 138è lloc en la cursa curta masculina en un temps de 13:29. A la 25a carrera de la Marató de Madrid, a l'abril de 2002, Almeida va registrar un millor temps personal de 2:25:50. L'any següent al Campionat del Món d'Atletisme de 2003 a París, va acabar 69è en la marató amb un temps de 2:33:31.