Vuonna 2004 Chojecka voitti Puolan sisäratojen mestaruuden 800 metrin juoksussa ja 1 500 metrillä. Euroopan sisäratojen cupissa hän juoksi 3 000 metrillä toiseksi ja Budapestin sisäratojen MM-kisoissa 2004 1 500 metrillä kahdeksanneksi. Ateenan olympialaisissa hän oli kuudes ajalla 3.59,27. hän juoksi 1 500 metrillä seitsemänneksi ja 3 000 metrillä kolmanneksi ajalla 8.39,16. 2005 hän voitti sisäratojen Euroopan mestaruuden 3 000 metrillä. 2006 hän voitti Puolan sisäratojen mestaruuden 1 500 metrillä ja MM-pronssia 3 000 metrillä Moskovan sisäratojen MM-kisoissa. Euroopan cupin superliigassa hän oli 5 000 metrin juoksussa neljäs ja Göteborgin EM-kisoissa 1 500 metrillä viides.