* Hal Linden mint Barney Miller kapitány: A 12. körzet kedves, mégis gyakran ingerült kapitánya.
* Maxwell Gail mint Stanley "Wojo" Wojciehowicz őrmester: A szeretetreméltó, kissé alkalmatlan és mindig lelkes tiszt.
* Ron Glass mint Ron Harris őrmester: A sztoikus, intelligens és gyakran szarkasztikus tiszt.
* Abe Vigoda mint Phil Fish nyomozó: A cinikus, rosszkedvű és gyakran megbízhatatlan nyomozó.
* Jack Soo mint Nick Yemana nyomozó: A szűkszavú, mégis éleslátó és jó szándékú nyomozó.
* James Gregory mint Arthur Dietrich hadnagy: Miller kapitány szigorú és gyakran merev tisztje.
* Barbara Barrie mint Elizabeth "Liz" Miller tiszt: Az egyetlen női tiszt és tehetséges rendőrnő, száraz humorral.
* Gregory Sierra mint Miguel "Chano" Amenguiano tiszt: Az energikus, olykor döcögős, sokszor komikus spanyol tiszt.
A műsorban számos visszatérő karakter is szerepelt, többek között:
* David Graf mint Michael "Sweety" Sweet tiszt: A tróger, könnyen megfélemlíthető tiszt, aki gyakran került bajba.
* Janet DuBois mint Janet Harris tiszt: A gyakran szarkasztikus és cinikus tiszt, akit a negyedik évadban mutattak be.
* Stephen Collins mint Norman "Norm" Harris nyomozó: Ron Harris öccse és partnere, aki a későbbi évadokban tűnt fel.
Barney Miller együttes szereplőgárdája a kémiájáról és az előadás szellemes, megfigyelő humoráról volt ismert.