Kariera tenisowa Šafářová rozpoczęła treningi tenisowe już w wieku trzech lat. Pod okiem Jaroslava Bulanta osiągała sukcesy w rozgrywkach juniorskich. 14 października 2002 roku była ósmą juniorką świata w rankingu gry pojedynczej. W tym samym roku otrzymała status profesjonalny. W turniejach kobiecych mniejszej rangi (ITF) triumfowała pięciokrotnie. Po raz pierwszy miało to miejsce w 2004 roku w Bergamo, a po raz ostatni w 2005 w Prostějovie.

W tym samym sezonie po raz pierwszy starała się prawo udziału w turnieju głównym z cyklu WTA, ale zarówno na US Open, jak i w Filadelfii próby te nie powiodły się. Przełomowy w jej karierze był sezon 2005. Już w styczniu na podstawie miejsca rankingowego wystąpiła w imprezie w Auckland, pokonując w pierwszym spotkaniu Japonkę Yukę Yoshidę. Wkrótce brała udział w eliminacjach do wielkoszlemowego Australian Open 2005, odpadła jednak już na początku, przegrywając z Natalie Grandin. W lutym po raz pierwszy udało się jej przebrnąć kwalifikacje turniejowe;