השלים את המשפט הבא: אלמיידה התחרה לראשונה עבור קייפ ורדה
2000 IAAF אליפות העולם קרוס קאנטרי בווילאמורה, פורטוגל, שם הוא הגיע למקום ה-138 במירוץ הקצר של הגברים בזמן של 13:29. במרוץ ה-25 של מרתון מדריד באפריל 2002, אלמיידה הקליט זמן אישי של 2:25:50. בשנה שלאחר מכן באליפות העולם 2003 באתלטיקה בפריז, הוא סיים במקום ה-69 במרוץ המרתון עם זמן של 2:33:31.