Występy w sezonie 2003/2004 Zieliński rozpoczął od meczu pierwszej kolejki czwartej ligi z KS Częstochowa, w którym w siódmej minucie wpisał się na listę strzelców i otworzył wynik pojedynku. W drugiej połowie Concordia w przeciągu osiemnastu minut straciła cztery gole i przegrała 1:4. Do końca rozgrywek Zieliński stanowił o sile ofensywnej swojego zespołu – zdobył 16 z 32 bramek strzelonych przez knurowską drużynę. Ważne trafienia zaliczył m.in. w spotkaniach z Lotnikiem Kościelec (gol w 90 minucie z rzutu karnego na wagę zwycięstwa 1:0) oraz Czarnymi Sosnowiec (dwie bramki w wygranym pojedynku 2:1). W meczu ostatniej kolejki z Szombierkami Bytom popisał się hat-trickiem. Pomimo ambitnej gry Concordii, klub na koniec sezonu uplasował się na 15. miejscu w tabeli (wyprzedził jedynie drużynę Unii Strzemieszyce) i spadł do ligi okręgowej.