マリオン・バルトリ
それからは2007年ウィンブルドンと2008年全豪オープンで3回戦進出があったが、なかなか目立った結果を出せない時期が続いた。ようやく2009年5月、全仏オープン最後の前哨戦であるフランス・ストラスブール大会の決勝戦で、レザイはルーシー・ハラデツカ（チェコ）を 7-6, 6-1 で破ってツアー初優勝を決めた。全仏オープン1回戦の相手は、前人未到の4大大会シングルス「60大会」連続出場に到達した日本の杉山愛に決まり、レザイは杉山を 6-3, 6-2 のストレートで圧倒した。3回戦では予選から勝ち上がったポルトガルの16歳、ミシェル・ラシェ・デ・ブリトを 7-6, 6-2 で退け、初の4回戦進出を決める。地元フランス人の女子シード選手だったアメリ・モレスモ、マリオン・バルトリ、アリーゼ・コルネが次々と早期敗退してゆく中で、レザイとビルジニ・ラザノの2人が4回戦まで勝ち残った。レザイは4回戦で第1シードのディナラ・サフィナ（ロシア）に 1-6, 0-6 で完敗したが、この大会で2006年全米オープン以来のベスト16入りを果たした。11月に新設されたコモンウェルス・バンク・トーナメント・オブ・チャンピオンズでレザイは決勝でマリオン・バルトリの途中棄権により2勝目を挙げ、大会初代優勝者になった。