Trong cùng năm 2013, Mikkelsen vào vai Nigel trong bộ phim tâm lý, tình cảm "Charlie Countryman", được trình chiếu tại Liên hoan Phim Sundance. Cuối năm đó bộ phim "Michael Kohlhaas" do ông đóng vai chính được công chiếu tại Liên hoan Phim Cannes năm 2013.