導演弗蘭克·奧茲於2000年3月在蒙特利爾開機。德尼羅扮演的尼克是一個國際職業慣偷，有過無數成功的“戰績”，但是現在他準備解甲歸田，集中精力經營他的合法事業——蒙特利爾的一家爵士樂俱樂部。但是，他的銷贓人、朋友、經濟上的合夥人馬克斯（馬龍·白蘭度飾）卻另有打算。馬克斯勸尼克改一下他多年來的兩條最重要的規矩：一是總是單獨行動；二是從來不在居住地附近動手。並將傑基·泰勒（愛德華·諾頓飾）介紹給他做幫手。傑基是個野心勃勃而且很有天賦的新手，他想利用尼克破解保險櫃密碼的絕技幫助自己完成人行以來的第一筆大買賣：盜竊蒙特利爾海關大樓牆壁裏藏著的價值數百萬美元的珍藏品。雖然這個偷盜組合的成員各懷鬼胎，互相之間也不乏衝突、甚至到火星四濺的地步，但是這件動心的大買賣對他們三個人來說誘惑力實在太大了。不管最終是否會被俘獲、還是被出賣，他們誰都不願放棄。
76歲的馬龍·白蘭度身體臃腫得像一頭大象，說話呼哧帶喘，不再有曾令奧遜·威爾斯癡迷的嗓音。對他來說，拍電影的樂趣也剩下了捉弄人這一條。這次他的目標是導演奧茲，甚至當著他的麵讓德尼羅接替導演的職務。像往常一樣，德尼羅保持了沉默。《大買賣》是白蘭度出演的最後一部電影，4年後，這個電影界的傳奇人物離開了人世。
2001年7月，德尼羅與格蕾絲·哈格托沃的離婚官司終於宣告結束。法官認為沒有什麼結論可下，因為過去兩年中兩人已經解決了大部分分歧。哈格托沃在最後一分鍾要求德尼羅接受毒品測試，目的顯然是為了給自己爭取到更多的經濟補償。
2001年9月11日，紐約世貿大廈遭到恐怖襲擊，作為德尼羅出生地的14街也未能幸免。此後的幾天裏，諾布餐館、翠貝卡酒吧和烤肉館一直在向參加救援的消防隊員和建築工人免費提供食物，而德尼羅也親自參加了慰問活動。他還為CBS長達兩小時的9·ll紀錄片擔任主持和解說，2002年4月，該片在全美創造了收視率新高。
2002年5月，第一屆翠貝卡電影節在曼哈頓下區舉行。弗朗西斯·科波拉和羅賓·威廉斯等許多德尼羅的老朋友都出席了為期4天的活動，電影節上放映了《星球大戰前傳：克隆人的進攻》和由休·格蘭特主演的《男孩軼事》，後者原本是德尼羅打算執導的第二部電影，但最終他隻是以聯合製片人的身份出現。
之後，德尼羅又連續主演了兩部喜劇片，一部是與黑人喜劇明星埃迪·墨菲合作的《作秀時間》，另一部則是《老大靠邊閃》的續集。後者於2002年12月6日上映，正如人們所擔心的那樣，影片未能重現上一集的火爆場麵，首映周末隻收回1100萬美元票房。上一集收尾時鋃鐺入獄的黑手黨老大保羅·維蒂在同意接受一係列的精神治療後，峰回路轉般地獲準出獄了。當然，老大維蒂出獄後的第一件事，自然是來找自己的老友——心理醫生本·索博爾。但此時他卻發現，昔日幫助自己解圍的本，如今卻被父親的葬禮和眼看就要被繼母奪走的家族問題搞得心煩意亂。
如今的本非但已經幫不了我們這位“老大”調試進入新的生活，反倒陷入自我的心靈低潮，他迫切地需要別人幫他進行一番全麵的心理分析。另一方麵，出身黑道的維蒂，一心想洗心革麵，擺脫黑手黨，去過平凡人的生活。但諷刺的是，他找到的第一份工作竟然就是電視台的黑手黨專題顧問……兩個老朋友到底誰是醫生誰是病人？仔細看一下《老大靠邊閃2》的演員表，就會發現一個有趣的名字——阿爾·帕西諾。不過，這個“阿爾·帕西諾”隻是影片中一個角色的名字。原來，影片編導的確想過邀請帕西諾本人在片中客串一個黑手黨角色，隻可惜他不但不會輕易客串喜劇，更不會為老對手德尼羅捧場。最終，在影片中扮演“阿爾·帕西諾”的是一位名不見經傳的小演員威廉姆·德米歐。