Przełomowy sezon 2006 nie zaczął się jednak dobrze – Rezaï odpadła kilkakrotnie w kwalifikacjach do turnieju (m.in. do Australian Open). W marcu zdobyła piąty, kolejny tytuł ITF. Na kortach Rolanda Garrosa osiągnęła życiowy sukces, wygrywając z Ai Sugiyamą oraz Nicole Vaidišovą. Potem jednak odpadła w kolejnych kwalifikacjach do turniejów na kortach trawiastych (Eastbourne, Birmingham oraz Wimbledon). Dotarła do pierwszego ćwierćfinału w karierze, w Palermo, ogrywając po drodze Michaëllę Krajicek. Druga runda turnieju w Budapeszcie, po raz pierwszy w czołowej setce rankingu kobiet. W US Open 2006 doszła aż do czwartej rundy, znów eliminując z turnieju znane zawodniczki, m.in. Annę-Lenę Grönefeld i Mariję Kirilenko.
W 2007 roku jej największym sukcesem był występ w turnieju WTA w Turcji na nawierzchni ziemnej. Dotarła tam do finału, gdzie przy stanie 6:7, 0:3, skreczowała. Jej rywalką była Rosjanka Jelena Diemientjewa.
Na początku 2008 dotarła do finału turnieju w Auckland. Przegrała tam z Lindsay Davenport 2:6, 2:6. W pierwszej rundzie wielkoszlemowego Australian Open pokonała Katerynę Bondarenko, a w drugiej wygrała z rozstawioną z numerem 13 Tatianą Golovin.