Batageljin toistaiseksi menestyksekkäin vuosi oli 2002, jolloin hän voitti 800 metrillä Wienin sisäratojen EM-kisoista kultaa uudella ME-ajalla 1.55,82. Samana vuonna Münchenin ulkoratojen EM-kisoissa hän voitti myös kultaa. Batagelj on menestynyt 800 metrillä hyvin myös Kultaisessa liigassa ja muissa GP-kisoissa, vaikkakin kyseisellä matkalla Maria Mutola oli Ateenan olympialaisiin saakka lähes puolen vuosikymmenen ajan voittamaton. Ateenan kisoissa Batagelj jäi pronssille voiton mentyä Kelly Holmesille ja hopean maalikamerakuvan perusteella Hasna Benhassille. Aikaisemmin samana vuonna halli-MM-kisoissa hän oli hopealla Mutolan vielä tuolloin voittaessa kultaa. Batagelj saavutti pronssia sisäratojen EM-kilpailuissa Birminghamissa 2007.