幾周後，美國活動影像博物館頒出了另一份獎，這次的獲獎者是羅森塔爾。德尼羅和繼女德瑞娜一道出席了頒獎活動。在德尼羅的大力提攜下，德瑞娜已經出演了《搖尾狗》、《新孤星血淚》、《波波鹿與飛天鼠》等多部影片，但她顯然還不具備在影壇獨自闖蕩的能力。
如果人們希望聽到一個長篇致辭，他們一定會失望。德尼羅的整個致辭隻有兩句話。“簡，12年來你一直是我最信賴的朋友和商業夥伴。祝賀你，祝賀你拍出了《拜見嶽父大人》。”即使這兩句話他也是照著稿子念的。
由於意外地成為票房巨星，德尼羅頃刻之間有了一大堆片約可供挑選。他同意與艾迪·墨菲合演反諷警察搭檔的電影《作秀時刻》，該片被認為是喜劇版的《15分鍾》，講述一對新老警察以搭檔的形式為電視台作秀來表現城市裏“完美”的警官形象。德瑞娜扮演了片中的第二女主角，但她的演技令人不敢恭維。
德尼羅還簽了下《海邊城市》的片約，這部造價6000萬美元的影片由邁克爾·卡頓-瓊斯導演，這也是他繼《不如重新開始》後與德尼羅的第二次合作。本片的劇本改編自普利策新聞獎得主麥克·邁拉利1997年發表在《紳士》雜誌上的文章《凶手的標記》，文章報道的是一起真實事件：紐約市的重案警探文森特·拉瑪克從來都是以忠於職守著稱。但是在他最後一個案子中，被調查的嫌疑犯竟然是他自己的兒子喬伊。為了這次調查，文森特回到了長島——這個被他稱為“海邊城市”的地方。作為警察，文森特必須公正地對付罪犯；作為父親，他又不得不想辦法挽救自己的兒子。現在他的生活懸於一線，無論是對於他的事業還是對於他的家庭他都必須做出正確的選擇……在德尼羅簽約出演之前，影片公司也曾考慮過由另一位演技派明星阿爾·帕西諾擔任文森特一角。
馬丁·斯科塞斯以19世紀50年代的紐約為背景的《紐約黑幫》用的是前影評家傑伊·考克斯的劇本。由於資金的問題，開拍日期整整拖延了5年，其間斯科塞斯曾將外景地從羅馬遷回到好萊塢，但最終還是確定在羅馬拍攝。迪斯尼所屬的試金石影片公司同意出資，前提是由他們的當家小生萊昂納多·迪卡普裏奧扮演愛爾蘭“死兔子”黑幫的頭領。“德尼羅將扮演他的主要對手，美國當地黑幫的老大，”斯科塞斯說，“他仇視移民、仇視愛爾蘭人，也仇視天主教。”用斯科塞斯的話來說，這個故事講述的是“為霸權而戰的種族戰爭，從黑幫身上可以看到政客和警察力量的影子”。
當迪卡普裏奧同意出演之後，就該輪到德尼羅表態了。最初，他因為巴黎應召女郎調查案而不願重返歐洲，接著，隨著與格蕾絲·哈格托沃的離婚，他也不想長時間地離開他們的兒子。“德尼羅的簽約隻是一個時間問題，”斯科塞斯身邊的助手透露說，但為了萬無一失，斯科塞斯還是將丹尼爾·戴-劉易斯作為德尼羅的備選。演員的變化使迪斯尼對劇本產生了新的懷疑，斯科塞斯開始著手籌拍歌手兼演員迪恩·馬丁的傳記片，而德尼羅也簽下了另一部警匪片《大買賣》。
該片的主角尼克一直是為邁克爾·道格拉斯準備的，但在娶了年輕的威爾士女演員凱瑟琳·澤塔一瓊斯之後，道格拉斯選擇與愛妻一道主演翻拍自希區柯克經典電影《電話謀殺案》的《完美謀殺案》。曼達萊公司老板彼得·古貝爾斥資1500萬美元力邀德尼羅接替道格拉斯，更令德尼羅心動的是該片提供了他一個與馬龍·白蘭度合作的機會。