Wieruszewski sijoittui 2000 Santiago de Chilen nuorten MM-kisoissa kahdeksanneksi 400 metrillä ajalla 46,37. Seuraavana vuonna hän voitti pronssia alle 23-vuotiaiden EM-kisoissa. Edmontonin MM-kilpailuissa hän juoksi pitkässä viestissä Puolan joukkueessa, joka nousi pronssille Yhdysvaltain joukkueen hylkäyksen jälkeen. Vuonna 2002 hän voitti Puolan alle 23-vuotiaiden mestaruuden. Vuonna 2003 hän voitti Puolan sisä- ja ulkoratojen mestaruuden sekä sijoittui Puolan alle 23-vuotiaiden mestaruuskisoissa toiseksi 400 metrillä ja kolmanneksi 200 metrin juoksussa. Birminghamin MM-hallikilpailuissa hän juoksi 4 × 400 metrin viestijuoksussa alun perin neljänneksi sijoittuneessa Puolan joukkueessa. Myöhemmin joukkue nousi kuitenkin Jerome Youngin ja Yhdysvaltain joukkueen hylkäyksen jälkeen kolmanneksi. Samana vuonna hän juoksi viidenneksi Euroopan cupissa ajalla 45,62 ja kolmanneksi Universiadeissa. Wieruszewski oli Moskovan sisäratojen MM-kisoissa 2006 mukana Puolan joukkueessa, joka voitti MM-hopeaa 4 × 400 metrin viestijuoksussa. Myöhemmin samana vuonna hän sijoittui Göteborgin EM-kisoissa seitsemänneksi 400 metrillä ja oli samoissa kisoissa mukana voittamassa pitkässä viestissä EM-pronssia. Osakan MM-kisoissa 2007 hän karsiutui alkuerissä. Pitkässä viestissä hän juoksi alkuerässä Puolan joukkueessa ja saavutti pronssia joukkueen juostessa toisella kokoonpanolla kolmanneksi loppukilpailussa.