García was the first actor to be cast on Lost. He had originally auditioned for the role of Sawyer; however, the producers saw him on Curb Your Enthusiasm the night before casting began, and created the character of Hurley specifically for him.

In 2011, Garcia appeared as a recurring character in Mr. Sunshine, portraying a caretaker at the Sunshine Center.

In 2012, Garcia portrayed Dr. Diego Soto, an Alcatraz expert, in the series, Alcatraz. The series was officially cancelled by Fox on May 9, 2012.