アルメイダは,最初にケープ・ヴェルデ代表として,
2000年,ポルトガルのヴィラモーラで開催されたIAAF世界クロス・カントリー選手権で,13:29のタイムで男子短距離レースで138位を獲得した. 2002年4月,マドリードマラソン25回目で,アルメイダは個人ベストタイムを2時25分50秒に記録した. 翌年,パリで開催された2003年世界陸上選手権では,マラソンで2時33分31秒で69位を記録した.