Mungkin dalam perannya yang paling utama, ia memerankan seorang polisi dalam film aksi Desperate Measures (1998). Garcia kemudian membintangi beberapa proyek profil rendah yang tidak banyak membantu karirnya, tetapi keadaan berbalik pada tahun 2001, dengan yang pertama dari banyak proyek menjadi perannya sebagai pemilik kasino dingin di Ocean's Eleven (2001), disutradarai oleh Steven Soderbergh.