Następnym projektem reżyserskim Scotta był film American Gangster, przedstawiający historię króla narkotykowego światka Franka Lucasa. Był trzecim reżyserem, który miał zrealizować projekt po tym, jak zrezygnowali Antoine Fuqua i Terry George. Denzel Washington i Benicio del Toro byli początkowo obsadzeni w głównych rolach w filmie, który miał powstać według pierwotnego scenariusza Stevena Zailliana pod roboczym tytułem Tru Blu. Obydwaj aktorzy otrzymali stawki w wysokości 20 i 15 mln dolarów, ale produkcja stanęła w miejscu. Po odejściu George’a, Scott przejął projekt na początku 2006 roku. Poprosił Zailliana o napisanie scenariusza od nowa, skupiając się na dynamice między Frankiem Lucasem i Richiem Robertsem. Washington powrócił z powrotem do projektu jako Lucas, a Robertsa zagrał Russell Crowe. Film miał swoją premierę w listopadzie 2007 roku, zebrał pozytywne recenzje i odniósł kasowy sukces. Pod koniec 2008 roku Scott zrealizował thriller szpiegowski W sieci kłamstw, ponownie zatrudniając Crowe’a, a także Leonardo DiCaprio. Film w dniu premiery odniósł umiarkowany sukces i spotkał się z mieszanymi recenzjami. Scott nakręcił kolejną wersję opowieści o Robin Hoodzie nazwaną Robin Hood z Russellem Crowe i Cate Blanchett w rolach głównych.