Ainsi, on le retrouvera en 1990 dans Le Parrain 3 et Affaires Privées (pour lequel il tiendra l'affiche à côté de
Richard Gere) et surtout Jennifer 8 en 1992 pour lequel il tiendra le rôle principal. La filmographie de Andy Garcia ne désemplit pas durant les 10 années suivantes, apparaissant par exemple dans le réussi Dernières heures à Denver en 1995 ou encore L'Enjeu en 1998 mais sans pour autant exploser comme un acteur incontournable. C'est son rôle dans la trilogie à succès de
Steven Soderbergh des Ocean's qui le relança au premier plan des acteurs célèbres de Hollywood en jouant l'adversaire de
Brad Pitt et
George Clooney dans les 3 films. Sa place dans Ocean's 13, toujours à l'affiche, sera toutefois moins conséquente, le rôle de méchant étant cette fois attribué à
Al Pacino. Mais peu importe, Andy Garcia est définitivement, aux yeux du public et des producteurs de Hollywood, une valeur sûre du cinéma américain et un gage de qualité de casting. Entre temps, il aura même ajouté une ligne à son CV déjà fort bien fourni en réalisant son propre film, Adieu Cuba en 2005, qui ne fut certes pas un succès mais que l'on peut tout de même qualifié de film bonne facture.