Carlton "Carl" McMillan ist der beste Freund von Mike und gleichzeitig sein Partner bei der Polizei. Da er bislang nicht fähig war sich eine eigene Wohnung zu suchen, lebt Carl noch mit seiner Großmutter Rosetta McMillan zusammen. Er hat einen Sinn für trockenen Humor und liefert witzige Kommentaren in den verschiedensten Situationen.

Carl wird gespielt von Reno Wilson.