Skrifaðu framhald fyrir þessa málsgrein - Á Ólympíuleikunum 2004 í Aþenu, komst Tregubova aftur í 50 m frjálsri hlaup.
Með því að skima yfir FINA B-skera 26.90 frá rússneska Opna meistaramótinu í Moskvu. Hún synti í sömu hita og Sydney og náði öðru sæti yfir Roshendra Vrolijk á Aruba með 0.03 sekúndu, fyrir utan innritunartíma hennar 28.40. Tregubova komst ekki áfram í undanúrslitin, þar sem hún varð 48 í heild af 75 sundmönnum á síðasta degi undankeppninnar.