Cruise was originally cast as Donnie Brasco but had to back out because production was pushed back.

Pesci was considered to play Nicky early on.

Hot off his success with Pulp Fiction, was considered for the role of Joseph Pistone (Donnie Brasco) but producers felt his asking price (reportedly $7 million) was too high.