2003. aastal mängis Nicholson ka filmis Something's Give Gotta, kui vananev playboy, kes armub oma noore tüdruksõbra ema (Diane Keaton). 2006. aasta lõpus tähistas Nicholson oma tagasitulekut tumedasse külge kui Frank Cost, kurikuulus Iiri Boston Mobello boss, põhineb White Bulgery, kes oli veel jooksus sel ajal, juhtides Matt Damon ja Leonardo DiCaprio Martin Scorsese filmis Oscar-võitnud film The Departed, Andrew Lau'i Remake'i rolli.
2002. aasta