В 2007 году Харрельсон снялся в оскароносном боевике 2007 года “Старикам здесь не место”. В 2009 году Харрельсон получил роль в фильме “Посланник”, которую критики считают его лучшей ролью на сегодняшний день. Фильм принес Харрельсону несколько номинаций на лучшую мужскую роль. Позже в том же году Харрельсон снялась в неожиданном зомби-хите “Зомбилэнд”. Заработав 102 миллиона долларов при бюджете в 23 миллиона долларов, он также стал одним из самых рецензируемых фильмов 2009 года.
