One of his best known roles came starring as Virgil in the television series Evening Shade from 1990 to 1994. Gilliam has starred in many films including Paper Moon, Blazing Saddles, Thunderbolt and Lightfoot, At Long Last Love, Farewell, My Lovely, Hearts of the West, The Night That Panicked America, Gator, Another Man, Another Chance, Telefon, The Beasts Are on the Streets, The Jericho Mile, Foxfire Light, Fletch, Uphill All the Way, The Girl, Back to the Future Part III, Honeymoon in Vegas, Quake, The Getaway, Born to Be Wild, Wild Bill, Mi Amigo, Drop Dead Sexy, Cake: A Wedding Story, and The Lucky Man.