2008 Na początku 2008 roku dotarła do czwartej rundy wielkoszlemowego Australian Open. Przegrała tam ze Słowaczką Danielą Hantuchovą 6:1, 4:6, 4:6.
Po porażkach w drugiej rundzie w Dosze i w pierwszych rundach w Dubaju, Bengaluru, Indian Wells i Miami, zwyciężyła w turnieju Estoril Open rozgrywanym na kortach ziemnych w Estoril. W drodze po zwycięstwo pokonała Stefanie Vögele, Petrę Cetkovską, Tathianę Garbin, Klárę Zakopalovą i Ivetę Benešovą. W tym samym turnieju wraz z Flavią Pennettą sięgnęła po tytuł w grze podwójnej.
2009 Na początku 2009 roku, na Australian Open, Marija przegrała w pierwszej rundzie z Sarą Errani 0:6, 4:6. Na French Open ponownie odpadła w swoim pierwszym meczu, przegrywając z Olivią Rogowską 4:6, 4:6. Na Wimbledonie wygrała w pierwszym spotkaniu z Petrą Kvitovą 6:4, 6:4. W kolejnym meczu uległa Caroline Wozniacki 0:6, 4:6. Na ostatnim z wielkoszlemowych turniejów, US Open, osiągnęła najlepszy wynik spośród wielkoszlemowych turniejów w sezonie, osiągając trzecią rundę zawodów. W pierwszym meczu Rosjanka wygrała z Mariją Korytcewą 6:2, 6:1, w następnym meczu zwyciężyła Agnieszkę Radwańską 6:4, 2:6, 6:4. W kolejnym spotkaniu przegrała z Li Na 4:6, 2:6.