2001 siegte er bei den Spielen der Frankophonie mit einer Weite von 79,89 m und steigerte kurz darauf bei den Weltmeisterschaften in Kanada den polnischen Landesrekord auf 83,38 m und stellte damit zugleich einen neuen Meisterschaftsrekord auf und gewann damit die Goldmedaille vor dem Japaner Kōji Murofushi. Mit dieser Weite steht Ziółkowski (Stand: März 2020) auf Platz 15 der ewigen Bestenliste. Anschließend musste er sich bei den Goodwill Games in Brisbane mit 80,71 m dem Japaner Murofushi geschlagen geben und gewann die Silbermedaille. Er galt damit auch als Medaillenfavorit für die Leichtathletik-Europameisterschaften 2002 in München, schied dort aber überraschend mit 77,17 m in der Qualifikation aus. Im Jahr darauf bestritt er nur zwei Wettkämpfe, qualifizierte sich 2004 aber erneut für die Olympischen Spiele in Athen, bei denen er mit 76,17 m aber nicht bis in das Finale gelangte.