Viết tiếp tục cho đoạn này - Almeida lần đầu tiên thi đấu cho Cape Verde tại Giải vô địch quốc tế đường bộ năm 2000 của IAAF
tại Vilamoura, Bồ Đào Nha nơi anh đứng thứ 138 trong cuộc đua ngắn nam với thời gian 13:29. Tại cuộc chạy Marathon lần thứ 25 ở Madrid vào tháng 4 năm 2002, Almeida đã ghi lại thời gian tốt nhất cá nhân là 2:25:50. Năm sau đó tại Giải vô địch thế giới điền kinh 2003 tại Paris, anh kết thúc ở vị trí thứ 69 trong cuộc đua marathon với thời gian 2:33:31.