Vuonna 2000 Sydneyn olympialaisissa Ziółkowski voitti kultamitalin tuloksella 80,02. Aikaisemmin samana vuonna hän oli heittänyt Varsovassa silloisen oman ennätyksensä 81,42. Hän voitti kultaa myös seuraavana vuonna Edmontonin MM-kisoissa maansa ennätystuloksella 83,38. Aikaisemmin samana vuonna hän oli voittanut moukarikisan Euroopan cupin superliigassa. 2002 Münchenin EM-kisoissa hän heitti karsinnoissa 77,17, mikä ei riittänyt loppukilpailupaikkaan. Vuoden 2003 MM-kisat jäivät häneltä loukkaantumisen takia väliin. Vuonna 2004 hän voitti jälleen moukarikisan Euroopan Cupin superliigassa, mutta Ateenan olympialaisissa ei selviytynyt loppukilpailuun.