Miestny ombudsman mesta Nový Sad je oprávnený kontrolovať dodržiavanie občianskych práv, určovať porušenia spáchané činmi, konaním alebo nekonaním orgánov správy mesta, špeciálnych organizácií a služieb mesta Nový Sad, Mestskej rady, keď v správnom konaní koná ako orgán druhého stupňa, orgánu zodpovedného za právnu ochranu vlastníckych práv a  záujmov mesta Nový Sad, ako aj iných orgánov a organizácií, spoločností a inštitúcií založených mestom Nový Sad, ktoré boli poverené verejnou mocou.

V meste Nový Sad boli vytvorené tieto mestské správy: Mestská správa pre komunálne záležitosti, Mestská správa pre dopravu a cesty, Mestská správa pre urbanizmus a stavebné práce, Mestská správa pre ochranu životného prostredia, Mestská správa pre hospodárstvo, Mestská správa pre financie, Mestská správa daní, Mestská správa pre vzdelávanie, Mestská správa pre kultúru, Mestská správa pre šport a mládež, Mestská správa pre zdravie, Mestská správa pre sociálnu ochranu a ochranu detí (v rámci ktorej bola vytvorená Správa pre ochranu veteránov a zdravotne postihnutých a Správa prídavkov na deti), Mestská správa pre inšpekčné záležitosti, Mestská správa pre všeobecné úkony a Mestská správa pre predpisy, Mestská správa pre majetkové a vlastnícke práva a Mestská správa pre stavebné pozemky a investície.
Zhromaždenie mesta Nový Sad je zriaďovateľom týchto verejných spoločností: VKP Čistoća, VMDP Nový Sad, VKP Informatika, VKP Lisje, VKP Put, VP ŠPS Vojvodina, VKP Novosadska toplana, VKP Tržnica, VKP Vodovod i kanalizaceja, VKP Parking servis, VKP Stan, VP Urbanizam, VKP Gradsko zelenilo a VKP Zoohigijena i veterina.
 
Zhromaždenie mesta Nový Sad je zriaďovateľom nasledujúcich inštitúcií: Múzeum mesta Nový Sad, Mestská knižnica, Historický archív mesta Nový Sad, Novosadské divadlo Újvidéki sinház, Divadlo mládeže v Novom Sade, Sterijovo pozorje v Novom Sade, Ateliér 61 – ustanovizeň na výrobu tapisérie, Kultúrne centrum Nového Sadu, Novosadská otvorená univerzita, KC Mladosť z Futogu, KC Kysáč, Centrum pre sociálnu prácu mesta Nový Sad, PU Radosno detinjstvo Nový Sad, Dom zdravia Nový Sad, Ústav pre ochranu kultúrnych pamiatok mesta Nový Sad, Ústav pre ochrana zdravia pracovníkov, Ústav pre ochranu zdravia študentov, Ústav urgentnej medicíny Nový Sad, Lekáreň Nový Sad, Agentúra energetiky mesta Nový Sad, Turistická organizácia mesta Nový Sad, Bytová agentúra mesta Nový Sad, Špeciálna nemocnica pre reumatické choroby Nový Sad a Riaditeľstvo tovarových rezerv mesta Nový Sad.

V meste Nový Sad boli tiež zriadené i Úrad prokuratúry mesta, Úrad právnej pomoci a Služba spoločných záležitostí.