Hoskins no fue un atractivo de taquilla en los EE. UU., pero su interpretación del mafioso londinense Harold Shand en «The Long Good Friday» de John Mackenzie lo transformó en un director de hierba gatera. Después de obtener una nominación al Premio de la Academia por «Mona Lisa», todos querían una parte de él, incluido De Palma. Desafortunadamente, Hoskins no iba a mover la aguja en cuanto al marketing de «Los intocables», por lo que cuando el director le envió el guión al actor, fue increíblemente sincero acerca de las tentativas de la oferta.
En una entrevista de 1998 con Conan O’Brien, Hoskins explicó que, después de leer el guión, se reunió con De Palma en un bar donde este último le explicó su enigma. De Niro fue la primera opción del director, pero estaba siendo quisquilloso. Si no se comprometía, ¿estaría Hoskins dispuesto a asumir el papel? «Dije, ‘Sí, si estoy libre, sí'», dijo Hoskins. «Me estoy dejando abierto, ¿sabes?»
Un tiempo después, Hoskins leyó en el periódico que De Niro había aceptado interpretar a Capone. Eso, al parecer, fue eso. Solo que no lo fue. Como le dijo a O’Brien:
«Linda [Hoskins’ wife] y yo estamos sentados desayunando una mañana, y Linda está abriendo el [mail]. Ella dijo: ‘Oh, ¿qué es esto?’ Era un cheque por $200,000. Decía: ‘Gracias por su tiempo. Con amor, Brian. Lo llamé por teléfono y le dije: ‘Brian, escucha, tienes películas en las que no quieres que esté, cariño, ¡estoy ahí para ti cualquier día!'».