W sezonie 2004/2005 Zieliński nadal był mocnym ogniwem Concordii. Jego klub w rundzie jesiennej wyrażał duże aspiracje na powrót do czwartej ligi – zajmował drugie miejsce w tabeli. Wiosną spisywał się dobrze – zgromadził trzy punkty więcej niż jesienią, jednak rywale również ich nie gubili. Ostatecznie Concordia uplasował się na czwartym miejscu w lidze i nie uzyskała promocji. W kolejnych rozgrywkach nadal regularnie pojawiał się na boisku. Jego klub znów aktywnie walczył o wygranie ligi okręgowej, jednak po raz kolejny nie wywalczył awansu i uplasował się na trzecim miejscu, tracąc czternaście punktów do zwycięzcy, Gazobudowy Zabrze. W styczniu 2006 roku zainteresowanie jego pozyskaniem wyrażała Polonia Bytom, jednak działacze nie doszli do porozumienia w sprawie warunków transferu. W rundzie jesiennej sezonu 2006/2007 Zieliński nadal grał w Concordii.