Mitchell has enjoyed his greatest success, however, on the small screen, working first as a regular on the short-lived NBC series "Here and Now" (1992-93), starring Malcolm-Jamal Warner before landing the regular role of lunch counter operator Dexter Walker on "The John Larroquette Show" (NBC, 1993-97). While filming "Toothless" (1997) for ABC's "The Wonderful World of Disney", he met Kirstie Alley, and the two got on so famously that Mitchell ended up as Leo, the harried marketing executive, on Alley's sitcom "Veronica's Closet" (NBC, 1997-2000). Among his other TV projects were an appearance in the CBS miniseries "Queen" (1993), based on the Alex Haley story of his paternal grandmother, a reunion with Warrington Hudlin for "The First Commandment" segment of the HBO anthology "Cosmic Slop" (1994) and a portrayal of basketball player (and later coach) Dean 'The Dream' Memminger in the biopic "Rebound: The Legend of Earl 'The Goat' Manigault" (HBO, 1996).