ในปี 2002 นิโคลสันได้รับการเสนอชื่อเข้าชิงรางวัลตุ๊กตาทองครั้งที่ 12 สำหรับการแสดงของเขาในบทที่แสดงในหนังของ อเล็กซ์ซานเดอร์ เพย์นเรื่อง About Schmidt, ทำให้เขาเป็นผู้ที่ได้รับการเสนอชื่อเข้าชิงรางวัลออสการ์มากที่สุดของนักแสดงชายคนอื่นๆ เขาได้รับรางวัลตุ๊กตาทอง 3 รางวัล โดย 2 รางวัลสำหรับ สาขา Best Actor จาการทำงานของเขาในภาพยนตร์ของ ไมโลส ฟอร์แมนเรื่อง One Flew Over the Cuckoos Nest และในภาพยนตร์ของ เจมส์ แอล. บรู้คส์เรื่อง As Good As It Gets และอีกครั้งสำหรับสาขา Best Supporting Actor สำหรับการแสดงในภาพยนตร์ของบรู้คส์เรื่อง Terms of Endearment นิโคลสันยังได้รับการเสนอชื่อเข้าชิงรางวัลออสการ์จากการแสดงของเขาในภาพยนตร์ของ ร็อบ ไรเนอร์เรื่อง A Few Good Men ภาพยนตร์ของ แฮคเตอร์ บาเบนโก้เรื่อง Ironweed ภาพยนตร์ของจอห์น ฮุสตันเรื่อง Prizzis Honor, ภาพยนตร์ของวอร์เรน เบ็ตตี้เรื่องReds ภาพยนตร์ของโรมัน โปแลนสกี้ Chinatown ภาพยนตร์ของ ฮัล แอชบี้ เรื่อง The Last Detail ภาพยนตร์ของ บ๊อบ ราเฟลสันเรื่อง Five Easy Pieces และภาพยนตร์ของเดนนิส ฮอปเปอร์เรื่อง Easy Rider
นอกเหนือจากนั้น นิโคลสันได้รับรางวัลลูกโลกทองคำจากการทำงานของเขาในเรื่อง About Schmidt, As Good as It Gets, Prizzis Honor, Terms of Endearment, One Flew Over the Cuckoos Nest และเรื่อง Chinatown เขายังได้รับการเสนอชื่อเข้าชิงรางวัลลูกโลกทองคำกับบทที่เขาแสดงในเรื่อง Somethings Gotta Give, A Few Good Men, Danny DeVitos Hoffa, Tim Burtons Batman, Ironweed, Reds, The Last Detail, Five Easy Pieces และเรื่อง Easy Rider
การทำงานด้านภาพยนตร์ของนิโคลสันยังทำให้เขาได้รางวัลจำนวนมากจากนักวิจารณ์ นอกจากนั้นเขาได้รางวัลเกียรติยศด้าน Lifetime Achievement Award จาก American Film Institute และรางวัล Cecil B. DeMille Award จาก Hollywood Foreign Press Association