Lokalni ombudsman Grada Novog Sada je ovlašćen da kontroliše poštovanje prava građana, utvrđuje povrede učinjene aktima, radnjama ili nečinjenjem gradskih uprava, posebnih organizacija i službi Grada Novog Sada, Gradskog veća kada postupa kao drugostepeni organ u upravnom postupku, organa nadležnog za pravnu zaštitu imovinskih prava i interesa Grada Novog Sada, kao i drugih organa i organizacija, preduzeća i ustanova čiji je osnivač Grad Novi Sad, a kojima su poverena javna ovlašćenja.

 
U Gradu Novom Sadu obrazovane su sledeće gradske uprave: Gradska uprava za komunalne poslove, Gradska uprava za saobraćaj i puteve, Gradska uprava za urbanizam i građevinske poslove, Gradska uprava za zaštitu životne sredine, Gradska uprava za privredu, Gradska uprava za finansije, Gradska poreska uprava, Gradska uprava za obrazovanje, Gradska uprava za kulturu, Gradska uprava za sport i omladinu, Gradska uprava za zdravstvo, Gradska uprava za socijalnu i dečiju zaštitu (u okviru koje su obrazovane Uprava za boračko-invalidsku zaštitu i Uprava za dodatak na decu), Gradska uprava za inspekcijske poslove, Gradska uprava za opšte poslove i Gradska uprava za propise, Gradska uprava za imovinu i imovinsko-pravne poslove i Gradska uprava za građevinsko zemlјište i investicije.

Skupština Grada Novog Sada je osnivač sledećih javnih preduzeća: JKP „Čistoća“, JGSP „Novi Sad“, JKP „Informatika“, JKP „Lisje“, JKP „Put“, JP SPC „Vojvodina“, JKP „Novosadska toplana“, JKP „Tržnica“, JKP „Vodovod i kanalizacija“, JKP „Parking servis“, JKP „Stan“, JP „Urbanizam“, JKP „Gradsko zelenilo“ i JKP „Zoohigijena i veterina“.

 
Skupština Grada Novog Sada je osnivač sledećih ustanova: Muzej Grada Novog Sada, Gradska biblioteka, Istorijski arhiv Grada Novog Sada, Novosadsko pozorište Ujvideki sinhaz, Pozorište mladih u Novom Sadu, Sterijino pozorje u Novom Sadu, Ustanova za izradu tapiserija Atelјe 61, Kulturni centar Novog Sada, Novosadski otvoreni univerzitet, KC „Mladost“ iz Futoga, KC „Kisač“, Centar za socijalni rad Grada Novog Sada, PU „Radosno detinjstvo“ Novi Sad, Dom zdravlјa Novi Sad, Zavod za zaštitu spomenika kulture Grada Novog Sada, Zavod za zdravstvenu zaštitu radnika, Zavod za zdravstvenu zaštitu studenata, Zavod za hitnu medicinsku pomoć „Novi Sad“, Apoteka „Novi Sad“, Agencija za energetiku Grada Novog Sada, Turistička organizacija Grada Novog Sada, Stambena agencija Grada Novog Sada, Specijalna bolnica za reumatske bolesti Novi Sad i Direkcija za robne rezerve Grada Novog Sada.
 
U Gradu Novom Sadu obrazovani su i Gradsko javno pravobranilaštvo, Biro za pružanje pravne pomoći i Služba za zajedničke poslove.