Vuonna 2004 Heidler oli Euroopan cupissa kolmas tuloksella 70,05 ja Ateenan olympialaisissa 2004 neljäs tuloksella 72,73. Kauden lopussa hän oli kuudes. Vuonna 2005 Heidler oli neljäs Euroopan talviheittocupissa. Samana vuonna hän oli toinen alle 23-vuotiaiden EM-kisoissa ja karsiutui Helsingin MM-kisoissa. Kauden lopussa hän oli kuudes (tulos parani myöhemmin viidenneksi dopingtapauksen myötä). Vuonna 2006 Heidler sijoittui viidenneksi Göteborgin EM-kisoissa. Kauden lopussa hän voitti tuloksella 75,44.