Írj folytatást erre a bekezdésre - A 2004-es athéni nyári olimpiai játékokon Tregubova ismét kvalifikált a 50 méter szabad stílusban
A 26.90-es FINA B-cut-ot felülmúlta a Moszkvai Orosz Nyílt Bajnokságon. Ugyanabban a melegben úszott, mint Sydney, és egy másodperc 0.03 -ével szerezte meg a második helyet az arubai Roshendra Vrolijk felett, a 28.40 -es belépési idejét megelőzve. Tregubova nem jutott tovább a félfináléba, mivel a 75 úszó közül negyvennyolcadik lett az előválasztás utolsó napján.