Razem z Evą Birnerovą wygrały turniej deblistek w Sztokholmie, pokonując w finale faworytki Yan Zi i Zheng Jie. Razem z Bryanne Stewart osiągnęła dwa półfinały turniejowe. W tym sezonie sięgnęła też po swoje pierwsze triumfy w turniejach ITF.
W pierwszej rundzie Australian Open 2007 przegrała z Milagros Sequerą. Osiągnęła półfinał gry podwójnej w Pattaya razem z Jeleną Kostanić Tošić, a wkrótce także finał w Memphis z Akiko Morigami. W maju osiągnęła singlowy ćwierćfinał w Pradze, przegrywając z Francuzką Marion Bartoli. Do końca sezonu przeszła pierwszą rundę jedynie w Kolkacie.
W grudniu 2007 Jarmila oznajmiła, że zdecydowała się na zmianę barw narodowych, o czym myślała już od wielu sezonów. Od stycznia 2008, począwszy od imprezy w Gold Coast, została reprezentantką Australii. Pierwszy sukces w nowych barwach odniosła, pokonując rodaczkę Monique Adamczak w walce o dziką kartę do wspomnianego turnieju w Gold Coast.
W styczniu 2013 roku Gajdošová wywalczyła razem z Matthew Ebdenem tytuł mistrzowski podczas wielkoszlemowego Australian Open w grze mieszanej.