Sau hai năm dưỡng sức, Nicholson nhận lời tham gia phim The Departed chuyển thể từ bộ phim ăn khách của Hong Kong, do Martin Scorsese đạo diễn.