miejsce w klasyfikacji WTA.
W maju, w swoim pierwszym meczu wielkoszlemowym, przegrała w rundzie otwarcia French Open z Jeleną Bowiną 4:6, 1:6.
2004 Golovin sensacyjnie doszła do czwartej rundy Australian Open 2004, eliminując po drodze Marie-Gaïané Mikaelian, Annę Smasznową i Linę Krasnorucką. Swój udział w zawodach zakończyła pojedynkiem z Lisą Raymond, zakończonym wynikiem 2:6, 0:6.
Jako 135. tenisistka świata wystąpiła na hali w Paryżu, osiągając półfinał, po triumfach nad Smasznową, Danielą Hantuchovą i rozstawioną z drugim numerem Jeleną Diemientjewą. W meczu o finał została zatrzymana przez swoją rodaczkę, Mary Pierce. Wyniki te dały Golovin miejsce w gronie stu najlepszych zawodniczek rankingu WTA.
W marcu osiągnęła czwartą rundę w Miami, włączając do grona pokonanych przez siebie przeciwniczek między innymi Dinarę Safinę i Jelenę Janković. W czerwcu w Birmingham po raz pierwszy zagrała w finale, gdzie została pokonana przez Mariję Szarapową. Golovin awansowała potem do czwartej rundy Wimbledonu, gdzie wyeliminowała ją Serena Williams.