Philip French z The Observer nazwał dzieło „pięknym i inteligentnym”, zauważając, że Strawiński w wykonaniu Mikkelsena dorównuje Coco Chanel jako „równie chłodny modernista i egoista”. Następnie Mikkelsen powrócił do kina akcji, ponownie współpracując z Refnem przy filmie Valhalla: Mroczny wojownik (2009), gdzie zagrał nordyckiego wojownika z czasów wypraw krzyżowych. W 2010 roku wcielił się w postać Draco, poświęcającego się dowódcy straży królewskiej, w superprodukcji Starcie tytanów.
2011–2019 W 2011 roku wcielił się w hrabiego de Rochefort w kolejnym sukcesie pod względem sprzedaży biletów, Trzej muszkieterowie, który jednak zebrał słabe recenzje od krytyków. Za rolę lokalnego nauczyciela niesłusznie podejrzanego o pedofilię w dramacie Thomasa Vinterberga Polowanie (Jagten, 2012) na 65. MFF w Cannes otrzymał nagrodę za pierwszoplanową rolę męską i duńską nagrodę Bodil oraz nominacje do Europejskiej Nagrody Filmowej oraz nagrody London Film Critics Circle. W tym samym roku wystąpił w nominowanym do Oscara dramacie historycznym Kochanek królowej, grając XVIII-wiecznego lekarza Johanna Friedricha Struensee, który nawiązał romans z królową Karoliną Matyldą podczas leczenia chorego psychicznie duńskiego monarchy, Chrystiana VII.