* Hal Linden kao kapetan Barney Miller: Ljubazan, ali često ogorčen kapetan 12. postaje.
* Maxwell Gail kao narednik Stanley "Wojo" Wojciehowicz: Simpatičan, pomalo nesposoban i uvijek pun entuzijazma časnik.
* Ron Glass kao narednik Ron Harris: Stoički, inteligentan i često sarkastičan časnik.
* Abe Vigoda kao detektiv Phil Fish: Ciničan, mrzovoljan i često nepouzdan detektiv.
* Jack Soo kao detektiv Nick Yemana: Prgav, ali pronicljiv i dobronamjeran detektiv.
* James Gregory kao poručnik Arthur Dietrich: Strogi i često kruti nadređeni časnik kapetanu Milleru.
* Barbara Barrie kao policajka Elizabeth "Liz" Miller: Jedina službenica i sposobna policajka sa suhim smislom za humor.
* Gregory Sierra kao policajac Miguel "Chano" Amenguiano: Energičan, ponekad nestašan, a često i komičan španski časnik.
Serija je također sadržavala niz ponavljajućih likova, uključujući:
* David Graf kao policajac Michael "Sweety" Sweet: Nezgrapni, lako zastrašljivi policajac koji se često nalazio u nevolji.
* Janet DuBois kao policajka Janet Harris: Često sarkastičan i ciničan časnik koji je predstavljen u četvrtoj sezoni.
* Stephen Collins kao detektiv Norman "Norm" Harris: Mlađi brat i partner Rona Harrisa, koji se pojavio u kasnijim sezonama.
Glumačka postava Barneyja Millera bila je poznata po svojoj kemiji i duhovitom, promatračkom humoru serije.