一年中她在林茨锦标赛中首次达到了女子网球联合会比赛的决赛，最后以7-5和6-4败给杉山爱。
2004年.2004年佩特洛娃继续她的成绩。在世界级澳洲女子网球赛上她又一次到达决赛，以1-6、6-1和6-4再次输给杉山爱。在澳大利亚网球公开赛上她在第一轮输了。2004年3月她在迈阿密大使赛上达到半决赛，从而达到世界第九名。在美国公开赛上她在第四轮以6-3和6-2战胜贾斯汀·海宁，当时海宁是世界第一名。这是佩特洛娃第一次战胜在位的世界第一。在四分之一决赛中她以7-6和6-3输给了