Almeida osallistui olympialaisiin kerran, Atlantassa 1996. Hän juoksi tuolloin 100 metrin kilpailussa 20-vuotiaana, mikä tekee hänestä maansa historian nuorimman olympiaurheilijan. Almeida putosi jo ensimmäisellä kierroksella oltuaan eränsä kahdeksas eli toiseksi viimeinen. Hän kilpaili samalla matkalla myös MM-kisoissa 1997 ja 1999, mutta putosi molemmilla kerroilla ensimmäisen kierroksen jälkeen.