Tregubova je na olimpijskih igrah leta 2000 v Sydneyju, kjer je tekmovala v ženski 50 m prosti stil, nastopila kot najmlajša moldavska plavalka (16 let).
-Kaj? Plavala je v četrti tekmi in premagala Uzbekistankino Saido Iskandarovo, da je z 0,23 sekunde v 27,75 urah osvojila peto mesto in 54. mesto.