Єлена почала професійну кар'єру в 1998 і вже через рік увійшла до Топ-50 світового рейтингу.
У 2000 у сімнадцять років Єлена Докич у матчі за бронзову медаль на Олімпійських іграх у Сіднеї програла Моніці Селеш (перед цим Докич поступилася в півфіналі Олені Дементьєвій). Свій перший турнір WTA Єлена виграла в 2001.
Упродовж двох років (2001 та 2002) Єлена Докич входила в десятку найкращих тенісисток планети.