Ribeiro voitti 1987 nuorten Euroopan mestaruuden 3 000 metrin juoksussa. Seuraavana vuonna hän sijoittui nuorten maailmanmestaruuskilpailuissa toiseksi 3 000 metrillä ja osallistui Soulin olympialaisiin. Vuonna 1994 Ribeiro voitti 3 000 metriä sisäratojen EM-kilpailuissa Pariisissa ja 10 000 metrin juoksun Helsingin EM-kilpailuissa. Seuraavana vuonna Göteborgin MM-kisoissa hän voitti 10 000 metriä ja sijoittui hopealle 5 000 metrin juoksussa. Seuraavana vuonna hän voitti Tukholmassa sisäratojen Euroopan mestaruuden 3 000 metrillä. Atlantan olympialaisissa hän kävi 10 000 metrin loppukilpailussa rajun taistelun Kiinan Wang Junxian kanssa. Wang oli viimeisen kierroksen alkaessa 20 metriä edellä Ribeiroa, mutta Ribeiro onnistui saavuttamaan ja ohittamaan Wangin loppusuoralla. Olympialaisten jälkeen hän suoritti pyhiinvaelluksen Fátimaan.