- Billy Drago, The Untouchables, 1987. Selected as Sean Connery's Mafia killer, Frank Nitti, Garcia asked director Brian De Palma to be the only Italian allowed into one of Elliott Ness' team - to avoid gangster typecasting after his breakthrough 8 Million Ways To Die, 1986.
- Campbell Scott, Dying Young, 1991. Nobody wanted to keep beating up Julia Roberts.
- James Belushi, Taking Care of Business, 1991. One of the first Disney flops via its new Hollywood Pictures wing.
- Nick Nolte, Lorenzo's Oil, 1992. Garcia and Michelle Pfeiffer were set as parents of an incurably ill child until Paramount dropped it. Universal re-cast it.
- Dustin Hoffman, Hero, 1992. UK director Stephen Frears saw him for the title role and Andy thought he had lost all to Hoffman - until chosen as Bubber, the media version of the air-cash rescue hero.
- Gary Oldman, Bram Stoker's Dracula, 1992. Approached by his Godfather III director, Francis Coppola, but Garcia was wary about the sex scenes. Francey decided to make the old legend "younger, very erotic, very romantic and very horrific." So he looked at everybody, mainly during auditions at his Napa Valley estate… Armand Assante, Antonio Banderas, Nick Cassavetes, Nicolas Cage Daniel Day-Lewis, Rupert Everett, Colin Firth, Hugh Grant, Jeremy Irons, Ray Liotta, Kyle MacLachlan, Costas Mandylor, Viggo Mortensen, Dermot Mulroney, Michael Nouri (a long way from Flashdance), Adrian Pasdar, Jason Patric, Aiden Quinn, Keanu Reeves, Alan Rickman, Christian Slater and Sting.
- Harrison Ford, The Fugitive, 1993. Poised, for a short moment, between the outgoing Alec Baldwin and his forever incoming nemesis, Ford.
- Tom Hanks, Philadelphia, 1993. Andrew Beckett, the lawyer sacked for having AIDS, went through many changes, including: Daniel Day-Lewis, Garcia and Michael Keaton.
- Harrison Ford, The Fugitive, 1993. Last time Dr Richared Kimble went on the lam, it took him 120 hours during 1963-1967 to prove he didn’t kill his wife. Ford managed it in 130 minutes. After surpassing Garcia, Alec Baldwin, Kevin Costner, Michael Douglas and Nick Nolte.
- John Travolta, Pulp Fiction, 1993.
- Gary Busey, Drop Zone, 1994. Corrupt, skydiving DEAgent is hunted by Federal Marshal Wesley Snipes.
- Robert De Niro, Mary Shelley’s Frankenstein, 1994. Producer Francis Coppola fancied Depardieu (Garcia or John Malkovich), director and co-star Kenneth Branagh went for a real monster. Don Corleone.
- Alfred Molina, The Perez Family, 1995. As the Cuban star explained to Indian director Mira Nair, he was saving himself for his own Cuban film, The Lost City, 2005, with his Hero co-star Dustin Hoffman.
- Denzel Washington, Crimson Tide, 1995. The submarine power struggle was nearly between Warren Beatty (or Tommy Lee Jones) and Andy.
- Ralph Fiennes, Strange Days, 1995. He did well to ditch Kathryn Bigelow's dark over-view of a murky future.
- Johnny Depp, Donnie Brasco, 1996. One of the many names floated during the protracted labour pains of the autobiographical book by FBI man Joe Pistone - infiltrating The Mob as Brasco.
- Antoino Banderas, Zorro, 1996. Steven Spielberg's first director, Mikhail Solomon, wanted Sean Connery handing over the role to Garcia as a younger successor.
- Aidan Quinn, The Assignment, 1997. When he first read the script, the Irishman thought, "Why don’t they offer this to Andy Garcia.. ? ' And it turned out they did. Next: 'How the hell am I gonna be believable? ' We went with the brown contacts for Carlos and darkened my skin, worked with a good dialogue coach. When I heard Andy was playing an Irish cop in Sidney Lumet's Night Falls on Manhattan, I stopped worrying. That's one of the great things about being an actor. We get to play dress up. Wigs, beards, moustaches. Fun work for me."
- Gary Sinise, CSI: NY, 2004-2008. Declined top cop, Detective Rick Calucci. (Or Mac Taylor, when played by Sinise). Ray Liotta followed suit.