On widzi piękno w śmierci, a każdy dzień jest dla niego nowym początkiem pełnym możliwości”. lewo|mały|Mikkelsen na San Diego Comic-Con (2016) W 2013 roku wystąpił u boku Shii LaBeoufa i Evan Rachel Wood w filmie Charlie musi umrzeć (Charlie Countryman), którego premiera odbyła się na festiwalu Sundance. W tym samym roku zagrał tytułową postać w produkcji Michael Kohlhaas, zaprezentowanej po raz pierwszy na 66. Międzynarodowym Festiwalu Filmowym w Cannes. W 2014 roku zagrał główną rolę w duńskim westernie Wybawiciel. Mikkelsen pojawił się również w teledysku Rihanny do utworu „Bitch Better Have My Money” – wcielił się w postać księgowego gwiazdy, będącego tytułowym dłużnikiem, który ją okradł.
W 2016 roku Mikkelsen zasiadał w jury konkursu głównego na 69. MFF w Cannes. W październiku tego samego roku dołączył do Filmowego Uniwersum Marvela (MCU) jako Kaecilius w filmie Doktor Strange, występując u boku Benedicta Cumberbatcha i Tildy Swinton. Choć jego postać była krytykowana jako niewykorzystana i określana mianem kolejnego „schematycznego złoczyńcy” Marvela, sam występ Mikkelsena zachwycił Matta Zollera Seitza z serwisu RogerEbert.com: „Mikkelsen jest mistrzem w puszczaniu oka do widza, przy jednoczesnym wygłaszaniu każdej kwestii z wyobraźnią i uczuciem...