Konanie pred miestnym ombudsmanom mesta Nový Sad sa vo väčšine prípadov začína na základe sťažnosti občanov/ok. (Konanie pred miestnym ombudsmanom, ako aj spôsob podania sťažnosti sú podrobne vysvetlené v časti „Konanie“ na domovskej stránke webu).
Okrem toho miestny ombudsman mesta Nový Sad môže rozhodnúť o začatí konania z vlastného podnetu, keď na základe svojich vlastných vedomostí alebo poznatkov získaných z iných zdrojov vrátane mimoriadne aj anonymných sťažností usúdi, že činom, konaním alebo nekonaním orgánu alebo služby došlo k porušovaniu ľudských práv a slobôd.