Малешић је на том месту заменио Милорада Шушњића.
Слободан Малешић је на место шефа полиције у Новом Саду дошао са места помоћника директора полиције Владимира Ребића.
Пре тога био је начелник полиције у Крагујевцу, где је имао веома добре резултате.