2004 turned out to be the year that Strýcová stepped up considerably. She began the year by qualifying for the Australian Open and then reached the fourth round at the WTA tournament in Indian Wells, beating seeded player Eleni Daniilidou before losing to Justine Henin, a result that broke her into the top 100 for the first time. She recorded another notable win over Anna Smashnova in Amelia Island, and won her first two Grand Slam main-draw matches at the Australian Open and French Open. After hitting a rough patch in the middle part of the season, she finished the year strongly by reaching her first WTA semifinal at an event in Guangzhou and winning an ITF event in Saint-Raphaël, France. She finished the season ranked world No. 56.