Klimczak sijoittui vuoden 2004 Euroopan cupissa neljänneksi 400 metrillä ajalla 46,04. Myöhemmin samana vuonna hän karsiutui Ateenan olympialaisissa alkuerissä. Vuoden 2005 Euroopan cupissa hän juoksi kuudenneksi. Klimczak oli Moskovan sisäratojen MM-kisoissa 2006 mukana Puolan joukkueessa, joka voitti MM-hopeaa 4 x 400 metrin viestissä.