Andrea Petković, po ośmiu latach życia w Niemczech, w 2001 roku przyjęła niemieckie obywatelstwo. Zna języki: serbski, niemiecki, angielski oraz francuski. Na początku kariery zawodowej pisała dla gazety Frankfurter Allgemeine Zeitung pamiętnik o jej życiu zawodniczym.
Kariera Kariera juniorska Petković zaczynała swoją karierę juniorską, podczas turniejów w Niemczech. Już w pierwszym roku występów, 2001, doszła do finału turnieju w holenderskim Leidschendam-Voorburg. Przegrała w nim z Tatianą Uwarową. W juniorskim Wielkim Szlemie zadebiutowała rok później, podczas US Open, kiedy odpadła w drugiej rundzie, po przegranej z Mariją Kirilenko, późniejszą zwyciężczynią.
W 2002 wygrała turniej Dutch Junior Open w Castricum (w finale pokonała Katerynę Bondarenko) oraz doszła do finału Eravis Epitok Cup w Budapeszcie. W grudniu odpadła w 1. rundzie Orange Bowl, po przegranej z Katherine Baker.
Podczas Australian Open 2003 doszła do 1/8 finału gry pojedynczej. W deblu, w parze z Tatjaną Malek, przegrały w drugiej rundzie z Mădăliną Gojneą i Eden Maramą. W kwietniu odpadła w ćwierćfinale międzynarodowych mistrzostw Chorwacji w Umag. W rankingu ITF z 25 listopada została sklasyfikowana na 39.