Philip Michael Thomas as Detective Ricardo "Rico" Tubbs: A former New York police detective who travels to Miami as part of a personal vendetta against Calderone, the man who murdered his brother. After temporarily teaming up with Crockett, Tubbs follows his friend's advice and transfers to "a career in Southern law enforcement". He joins the Miami department and becomes Crockett's permanent partner. He often poses as Rico Cooper, a wealthy buyer from out of town.
Edward James Olmos as Lieutenant Martin "Marty" Castillo: He replaces the slain Rodriguez as head of the OCB. A very taciturn man, Castillo lives a reclusive life outside of work. He was formerly a DEA agent in the Golden Triangle of Southeast Asia during the late 1970s. During his time as an agent, he opposed the CIA in endorsing the trafficking of heroin to finance their overseas operations. Some of Castillo's habits, such as his desk always being free of paperwork and his request that anyone entering his office should knock first, were suggested by Edward James Olmos during filming.
Saundra Santiago as Detective Gina Navarro Calabrese: A fearless female detective, who after Crockett's divorce, held a brief romance with him. Even after their relationship did not progress, they still have a strong friendship.
Olivia Brown as Detective Trudy Joplin: Gina's patrol partner. Though tough, "Big Booty Trudy" sometimes struggles to face consequences of her job, such as when she shot and killed a man. Later in the series she has an encounter with a UFO and an alien portrayed by James Brown.
Michael Talbott as Detective Stanley "Stan" Switek: A fellow police detective and good friend to Larry. Although a good policeman, later on in the series he falls prey to a gambling addiction. He is also a big fan of Elvis Presley.
John Diehl (1984–1987) as Detective Lawrence "Larry" Zito: A detective and Switek's surveillance partner. He was killed in the line of duty when a drug dealer gave him a fatal overdose. Diehl enjoyed being on Vice but wanted to leave the show, opting for a more creative opportunity in theater.
Gregory Sierra (1984) as Lieutenant Lou Rodriguez: A police lieutenant who serves as commander of the Vice Unit. He is killed in the fourth episode by an assassin hired to kill Crockett.
Sheena Easton (1987–1988) as Caitlin Davies-Crockett: A pop singer who is assigned a police bodyguard, Crockett, for her testimony in a racketeering case. While protecting Caitlin, Sonny falls in love with her and they get married. Months after their marriage, Caitlin is killed by one of Crockett's former nemeses. Sonny later learns she was seven weeks pregnant, causing him further emotional turmoil.
Martin Ferrero (1984–1990) as Isidore "Izzy" Moreno: A petty criminal and fast talker, Izzy is always known for getting into quick money schemes and giving Crockett and Tubbs the latest information from the street.
Belinda Montgomery (1984–1989) as Caroline Crockett/Ballard: Crockett's former wife who moves to Ocala, Florida to remarry and raise their child, Billy. Caroline had a baby with her second husband in her last appearance.