He played Jeffrey Archer in the TV special "Jeffrey Archer: The Truth". Since 2004, he has appeared in a number of films, as well as the 2005 BBC TV adaptation of Shakespeare's comedy "Much Ado About Nothing", as part of the "ShakespeaRe-Told" season. Lewis played the role of Yassen Gregorovich in the film "Stormbreaker". In 2006, he appeared in Stephen Poliakoff's BBC drama "Friends and Crocodiles". He has appeared on BBC's "Have I Got News for You" as guest host several times; on 10 November 2006, 1 May 2009, 18 November 2010, 27 April 9 November 2012 and 31 October 2014.