Ateenan MM-kisoissa 1997 Machado voitti hopeaa ja seuraavana vuonna Budapestin EM-kilpailuissa jälleen EM-kultaa. Sevillan MM-kisoissa 1999 hän oli seitsemäs ja Sydneyn olympialaisissa 2000 kahdeskymmenesensimmäinen. Seuratasolla Machado edusti Sporting Club de Bragaa. Hän juoksi henkilökohtaisen ennätyksensä, 2.25.09, Lontoon maratonilla 1999 sijoittuessaan juoksun kolmanneksi. Machado jatkoi Portugalin maratonmenestystä maannaisensa Rosa Motan jalanjäljissä. Naisten maraton on ollut EM-kisojen ohjelmassa vuodesta 1982 lähtien. Münchenin EM-kisat 2002 olivat ensimmäiset, joissa naisten maratonin voitti jonkun muun maan kuin Portugalin edustaja.