Skribu daŭrigon por ĉi tiu paragrafo - En la Somera Olimpiko 2004 en Ateno, Tregubova kvalifikiĝis denove por la 50 m libera stilo
superante la rekordon de 26.90 de FINA en la rusa malferma ĉampioneco en Moskvo. Naĝante en la sama varmego kiel Sidnejo, ŝi prenis duan lokon super Roshendra Vrolijk de Arubo je 0.03 de sekundo, ekster sia enira tempo de 28.40. Tregubova malsukcesis antaŭeniri en la duonfinalojn, ĉar ŝi lokis kvardek-okan en la totala el 75 naĝantoj en la lasta tago de la antaŭbalotoj.