W 2022 roku razem z Andreą Vavassorim awansowali do meczu mistrzowskiego rozgrywek w Marrakeszu, w którym ulegli 1:6, 5:7 deblowi Rafael Matos–David Vega Hernández. Na mistrzostwach Polski po raz czwarty z rzędu został mistrzem kraju w deblu – razem z Kacprem Żukiem pokonali w finale Szymona Kielana i Filipa Peliwo 6:2, 6:1. Awansował również do meczu o tytuł w singlu, ale przegrał w nim 3:6, 2:6 z Danielem Michalskim. W sierpniu wspólnie z Nysem osiągnęli finał zawodów w Winston-Salem, gdzie przegrali z parą Matthew Ebden–Jamie Murray 4:6, 2:6. W kolejnym miesiącu zawodnicy triumfowali w rozgrywkach w Metzu, w meczu mistrzowskim pokonując Lloyda Glasspoola i Harriego Heliövaarę 7:6(5), 6:4.
W styczniu 2023 roku Zieliński wraz z Nysem awansowali do finału wielkoszlemowego Australian Open. W meczu o tytuł przegrali 4:6, 6:7(4) z Rinkym Hijikatą i Jasonem Kublerem. W maju Polak odniósł pierwszy turniejowy triumf w zawodach rangi ATP Tour Masters 1000, pokonując razem z Nysem w finale zawodów w Rzymie debel Robin Haase–Botic van de Zandschulp 7:5, 6:1.