Prve teniske korake Jelena je napravila u TK Crvena Zvezda iz Beograda. Kao devetogodišnjakinja upisala se u tenisku akademiju Nicka Bollettierija. 2001. godine, kao juniorka, osvaja Australian Open. Od tada počinje njena profesionalna karijera. Svoj talent pokazala je već 2004. godine u prvom kolu Australian Opena kada je zabilježila prvu pobjedu nad nekom Top 10 igračicom. Jelena je bila bolja od imenjakinje Dementijeve s uvjerljivih 6:1 i 6:4. Iste godine osvaja i svoj prvi WTA turnir. Bilo je to u Budimpešti gdje je u finalu bila bolja od Martine Sucha. Do kraja godine se sjajnim rezultatima spustila na 28. mjesto WTA liste.
Loš start imala je u 2006. godini. Izgubila je 10 mečeva za redom u prvim kolima. Prvu pobjedu zabilježila je tek početkom svibnja. Do kraja godine njena igra se malo popravila, ali nije imala značajnijih rezultata. Zato je sjajno otvorila 2007 godinu. Osvojila je turnir u Aucklandu, svoj drugi po redu. U finalu je bila bolja od RuskinjeVjere Zvonarjeve s 2:1 u setovima. Već na sljedećem turniru izborila je finale. Redom su pobjeđivane Martina Hingis, Samantha Stosur, Amelie Mauresmo i Nicole Vaidišová da bi njen niz od 9 uzastopnih pobjeda tek u finalu zaustavila BelgijankaKim Clijsters. Polufinale Dubaija koje je morala zbog ozljede predati Francuskinji Mauresmo dovelo ju je do 9. mjesta WTA liste. Odličnu igru nastavila i na turniru Charlestonu gdje je 15. travnja došla do trećeg naslova u karijeri, pobjedivši u finalu RuskinjuDinaru Safinu. Nakon turnira u Berlinu, gdje je igrala četvrtfinale popela se na peto mjesto WTA ljestvice i to joj je dosad najbolji ranking u karijeri.