Seine Kompositionen wurden bei zahlreichen polnischen und internationalen Festivals aufgeführt, darunter dem Warschauer Herbst (1994, 1995, 1998, 2004), dem Internationalen Chorfestival Jihlava 96, dem Europäischen Jugend-Musikfestival Kopenhagen (1996), dem Park Lane Festival in London (1999), dem Festival AudioArt in Warschau (1999) und den Warschauer Musikalischen Treffen (1999, 2000, 2004, 2005, 2008). Mehrere seiner Werke wurden im Rundfunk ausgestrahlt bzw. auf CD veröffentlicht.
Neben kammermusikalischen und Orchesterwerken, elektroakustischer und Vokalmusik komponierte Zieliński zahlreiche Filmmusiken und auch Pop-Musik. Seine Werke wurden mit zahlreichen Preisen ausgezeichnet, darunter dem Zweiten Kritikerpreis beim Forum junger Komponisten in Krakau (1994), dem Zweiten Preis beim Internationalen Wettbewerb für Synthesizer- und Computermusik in Deutschland (1995), dem Dritten Preis beim Kompositionswettbewerb Jihlava 96 in Prag, dem Josiah-Parker-Kompositionspreis und dem Alan-Bush-Kompositionspreis in Großbritannien (1999) und dem Hauptpreis des Wettbewerbs der Polnischen Gesellschaft für Neue Musik für Multimediaprojekte (1999). 1998 erhielt er einen British Council Fellowship Award. Seine Komposition Lutoslawski in memoriam für Oboe und Klavier (1998–1999) gehörte bis 2006 zum Prüfungsprogramm des Associated Board of Royal Schools of Music.
Werke
Miniatura für Streichquartett (1989)
Wariacje für Klarinette solo (1991)
Concertino für Klarinette und Klavier (1991)
Miniatury für Kammerorchester (1992)
Perchoir für gemischten Chor und Perkussion (1992–1993)
Capriccio für Klarinette und Klavier (1993)
Musica per archi A.D. 1993 (1993)
Sonata na akordeon (1993)
Alone in a Crowd... für Altsaxophon und Tonband (1994)
Vox Humana für Perkussion und verstärktes Cello (1994)
Kwartet smyczkowy nr 1 (1994)
Capriccio für Geige solo (1995)
Domine, quis habitabit für gemischten Chor a cappella (1995)
Clouds für Tonband (1995)
Koncert fortepianowy nr 1 (1995)
Tractus na chór mieszany a cappella (1996)
Three Phrases für Klarinette, Posaune, Klavier und Cello (1996)