ZKM predviđa dve vrste planova: strateški plan i godišnje planove. Pored njih mogu postojati planovi rada za kraće periode (mesečni, tromesečni) i operativni planovi za pojedine aktivnosti (patrola), složenije akcije (asistencija) ili zajedničke akcije.
Strateški plan donosi se za duži, obično petogodišnji period i osnova je za godišnje planove. Polazište je procena postojećeg stanja; njime se utvrđuju prioriteti i razvojne, organizacione, kadrovske i druge smernice. Izrađuje ga i predlaže načelnik komunalne milicije, a usvaja opštinsko/gradsko veće (kod zajedničke službe — veća svih JLS koje su je obrazovale).
Godišnji planovi sadrže ciljeve i najvažnije aktivnosti za jednu godinu, saglasno strateškom planu; usvaja ih isti organ (koji može izmeniti i strateški plan). Operativni planovi su scenariji za složenije akcije; pored načelnika, može ih izrađivati šef područne jedinice ili milicionar koji rukovodi akcijom. Na predloge planova može se pribaviti i mišljenje građana (javne rasprave).