Izpolnite naslednji stavek: Na poletnih olimpijskih igrah 2004 v Atenah se je Tregubova ponovno kvalificirala za
50 m svobodni stil, ki je zasenčil FINA B-rez 26.90 iz Ruskega odprtega prvenstva v Moskvi. Plavala je v isti vročini kot Sydney in z 0,03 sekunde presegla Roshendra Vrolijk iz Arube. Tregubovi se ni uspelo priti v polfinale, saj je v zadnjem dnevu predhodno tekmovanja uvrstila 48. mesto med 75 plavalci.