Tudyk interpretó a Wat en A Knight's Tale (2001), según a Steve el Pirata na comedia del 2004 Dodgeball: A True Underdog Story y al sensible robot Sonny en I, Robot. Repitió'l papel de Wash nel llargumetraxe Serenity. En 2007, tuvo un papel secundariu como un terco médicu na película del oeste 10 to Yuma xunto a Christian Bale y Russell Crowe amás d'un curtiu pero memorable papel na película Knocked Up y una actuación de comedia bien física na película británica Death at a Funeral.