* Hal Linden Kapteeni Barney Miller: Ystävällinen mutta usein kiukkuinen 12. piirin kapteeni.
* Maxwell Gail kuten kersantti Stanley "Wojo" Wojciehowicz: Rakastettava, hieman osaamaton ja aina innostunut upseeri.
* Ron Glass kuten kersantti Ron Harris: Stoinen, älykäs ja usein sarkastinen upseeri.
* Abe Vigoda kuten etsivä Phil Fish: Kyyninen, äreä ja usein epäluotettava etsivä.
* Jack Soo Etsivä Nick Yemana: Lyhytluonteinen, mutta oivaltava ja hyvää tarkoittava etsivä.
* James Gregory kuten luutnantti Arthur Dietrich: Kapteeni Millerin ankara ja usein jäykkä upseeri.
* Barbara Barrie kuten upseeri Elizabeth "Liz" Miller: Ainoa naispuolinen upseeri ja pätevä poliisinainen, jolla on kuiva huumorintaju.
* Gregory Sierra kuten upseeri Miguel "Chano" Amenguiano: Energinen, toisinaan pullea ja usein koominen latinalaisamerikkalainen upseeri.
Ohjelmassa oli myös useita toistuvia hahmoja, mukaan lukien:
* David Graf kuten upseeri Michael "Sweety" Sweet: Hämmentävä, helposti pelottava upseeri, joka joutui usein vaikeuksiin.
* Janet DuBois kuten upseeri Janet Harris: Usein sarkastinen ja kyyninen upseeri, joka esiteltiin neljännellä tuotantokaudella.
* Stephen Collins Etsivä Norman "Norm" Harrisina: Ron Harrisin nuorempi veli ja kumppani, joka esiintyi myöhemmillä kausilla.
Barney Millerin näyttelijät olivat tunnettuja kemiastaan ja esityksen nokkelasta, havainnollistavasta huumoristaan.