In 2004, he starred as a paranoid murder suspect in his first non-comic role in the film "Freeze Frame". Although warned they may never grow back, he shaved his eyebrows (as well as his hair). In 2004, Evans appeared in Samuel Becket's "Endgame", and from 2004 to 2005, he played Leo Bloom in the London production of "The Producers" along with Nathan Lane, with whom he also starred in "MouseHunt". For his role in "The Producers", Evans received a nomination for the Laurence Olivier Award for Best Actor in a Musical; Lane won the award. In 2007 he appeared in the 50th anniversary production of "The Dumb Waiter". May 2007 saw him star in a television adaptation of the book "The History of Mr. Polly".