Chojecka voitti vuonna 2000 hopeaa sisäratojen EM-kisoissa 1 500 metrillä. Sydneyn olympialaisissa hän oli samalla matkalla viides ja kauden lopussa GP-finaalissa neljäs. Edmontonin MM-kisoissa hän oli 1 500 metrillä viides ja samana vuonna GP-finaalissa neljäs. Münchenin EM-kisoissa 2002 hän juoksi yhdeksänneksi. Seuraavana vuonna hän voitti maansa hallimestaruuden 3 000 metrillä ja MM-pronssia Pariisin sisäratojen MM-kisoissa 1 500 metrillä.