* Hal Linden kot kapitan Barney Miller: Prijazen, a pogosto razburjen kapitan 12. okrožja.
* Maxwell Gail kot narednik Stanley "Wojo" Wojciehowicz: Ljubek, nekoliko nespreten in vedno navdušen častnik.
* Ron Glass kot narednik Ron Harris: Stoičen, inteligenten in pogosto sarkastičen častnik.
* Abe Vigoda kot detektiv Phil Fish: Ciničen, čemeren in pogosto nezanesljiv detektiv.
* Jack Soo kot detektiv Nick Yemana: Kratke jeze, a pronicljiv in dobronameren detektiv.
* James Gregory kot poročnik Arthur Dietrich: Strog in pogosto tog nadrejeni častnik stotniku Millerju.
* Barbara Barrie kot uradnica Elizabeth "Liz" Miller: Edina policistka in sposobna policistka s suhim smislom za humor.
* Gregor Sierra kot častnik Miguel "Chano" Amenguiano: Energičen, včasih neroden in pogosto komičen španski častnik.
V oddaji so bili tudi številni ponavljajoči se liki, vključno z:
* David Graf kot policist Michael "Sweety" Sweet: Neroden, hitro ustrahljiv častnik, ki se je pogosto znašel v težavah.
* Janet DuBois kot uradnica Janet Harris: Pogosto sarkastičen in ciničen častnik, ki je bil predstavljen v četrti sezoni.
* Stephen Collins kot detektiv Norman "Norm" Harris: Mlajši brat in partner Rona Harrisa, ki se je pojavil v kasnejših sezonah.
Igralska zasedba Barneyja Millerja je bila znana po svoji kemiji in duhovitem, opazovalnem humorju predstave.