8年佩特洛娃在法国公开赛上在青年组中获胜。同年她战胜耶莲娜·德门蒂耶娃获得橘子杯。1999年她在美国网球公开赛青年组中战胜里娜·卡拉斯诺罗茨卡亚。1998年5月她首次参加女子网球联合会比赛中的J&S杯。她赢得第一轮，但是在第二轮中失败。她还在莫斯科的克里姆林杯中首次击败了一名名列前20名的选手，伊娃·马约莉。1999年末她进入世界前100名。2000年她达到澳大利亚网球公开赛的第三轮和迈阿密大师赛的四分之一决赛，在这次比赛上她战胜朱丽·德库吉斯，这是她首次战胜一名世界前十名的选手。赛期结束时她进入前50