In Six Feet Under (2001-2005) speelt Michaell C. Hall begrafenisondernemer David Fischer, die worstelt met de herinnering aan zijn dominante vader en zijn eigen, verborgen homoseksualiteit. David Fischer wordt algemeen gezien als het eerste realistische gaypersonage op de televisie, en de serie viel verder nog op door het zwartkomische script van Alan Ball (die ook het scenario voor American Beauty schreef), de interraciale relatie tussen David en Afro-Amerikaan Keith, en de vrijheid en openheid waarmee over de dood gesproken werd.
Hall nam zich voor om na vijf seizoenen David even geen series te maken, maar liet zich toch het volgende jaar al strikken voor de serie Dexter (2006-2013). Hall speelt daarin Dexter Morgan, een emotieloze seriemoordenaar die desondanks een van de populairste antihelden uit de tv-geschiedenis zou worden. Niet alleen omdat Dexter er een aantrekkelijke erecode op na houdt (hij vermoordt alleen slechteriken die hun straf hebben ontlopen), ook door het spel van Hall, die Dexters wanhopige pogingen een ‘gewoon leven’ te leiden invoelbaar wist te maken, en hem een sardonisch gevoel voor humor meegaf. Hall zou maar liefst acht seizoenen in de getroebleerde geest van Dexter ronddwalen, en de mogelijkheid bestaat – na het open einde in seizoen acht – dat er nog meer volgen.