Tregubova pääsi vuonna 2004 Ateenan kesäolympialaisissa taas 50 metrin vapaasti.
FINA:n 26.90:n pisteen ylittäminen Venäjän avoimissa mestaruuksissa Moskovassa. Uiminen samassa kuumuudessa kuin Sydneyssä, hän otti toisen sijan Aruban Roshendra Vrolijkin yli 0,03 sekuntia, 28.40: n sisäänpääsyajan ulkopuolella. Tregubova ei päässyt semifinaaliin, sillä hän sijoittui 48:nneksi 75 uimarin joukossa esivaalien viimeisenä päivänä.