Op de wereldkampioenschappen in 2001 in Edmonton behaalde Zwierzchiewski een dertiende plaats. In 2002 won hij de marathon van Parijs in 2:18.18 en in 2003 werd hij op dezelfde wedstrijd tweede en evenaarde met een tijd van 2:06.36 het Europees record van António Pinto. In 2004 werd hij zesde op de marathon van Londen in een tijd van 2:09.35.