Zieliński w ciągu wyżej wspomnianych czterech lat w Legnicy przeżył zarówno miłe chwile, jak i te nieco trudniejsze. W barwach Miedzi świętował awans do Ekstraklasy w sezonie 2017/2018, ale też musiał przełknąć gorycz porażki po spadku z ligi w następnej kampanii. Jego kontrakt z Miedzią wygasał wraz z końcem czerwca tego roku, więc do Widzewa dołączy w ramach wolnego transferu.
Prawy obrońca jest drugim transferem ekipy czterokrotnych mistrzów Polski. Wcześniej do łódzkiego klubu dołączył 19-letni Radosław Gołębiowski ze Skry Częstochowa. Zieliński został pozyskany w dużej mierze dlatego, że działacze Widzewa nie zdecydowali się przedłużyć wygasającej umowy z Łukaszem Kosakiewiczem i potrzebny był jego następca.
W poprzednim sezonie Fortuna 1. Ligi Paweł Zieliński był podstawowym piłkarzem Miedzi. Rozegrał 33 mecze ligowe, w których strzelił 2 gole i dorzucił do tego 5 asyst.