Nachdem Mikkelsen in dem preisgekrönten Thriller Bleeder erneut unter der Regie von Nicolas Winding Refn agierte, folgte von 2000 bis 2004 die männliche Hauptrolle des Allan Fischer in der dänischen Fernsehserie Unit One – Die Spezialisten.