Sterling has also appeared in a number of films, mostly in supporting roles. His prominent role came in the 2006 action film Smokin' Aces where he played Lester Tremor of the psychotic neo-Nazi Tremor Brothers (opposite Chris Pine and Kevin Durand). His role required shaving his head, and shaving his eyebrows off. Sterling's other prominent role came in the 2008 comedy film Beverly Hills Chihuahua where he played Rafferty, one of the villains in the movie where he dognaps Chloe, the chihuahua voiced by Drew Barrymore.