He played Javert in the 2006 revival of Les Misérables on Broadway. He reprised the role of Javert in the West End production of Les Misérables, ending January 29. He also played the role in the 25th anniversary concert of the show at London's O2 arena. Lewis again reprised the role in the St. Louis Muny production of Les Misérables from July 15–21, 2013.[12] He originated the role of King Triton in the Broadway production of The Little Mermaid in 2007.[13] Lewis is also featured on the Original Broadway Cast Recording of The Little Mermaid as King Triton.

Lewis released his first solo album, This Is The Life! in 2008 under the Seahorse Productions label.[19] His other notable recordings include the cast recording of Side Show and the 1998 cast recording of A New Brain as Roger Delli-Bovi, for Scott Alan's Keys and for the 2001 New York cast recording of Elegies for Angels, Punks and Raging Queens in aid of the Momentum Aids Project.

In 2013, Lewis starred as Prospero in the Public Theater's PublicWorks Shakespeare in the Park production of The Tempest at the Delacorte Theater. He was one of five professional actors heading a cast of 200 community participants.[22]

He is an investor in the company, Lolly Clothing, started by his good friend and Broadway actor Chad Kimball.[23][24]

Lewis is a recipient of the 2014 AUDELCO Special Achievement Award [28][29]

On February 7, 2015, Lewis ended his tenure as the Phantom with a performance at the Majestic Theatre. Coverage in Playbill credited him for his "impressive Broadway resumé". Being succeeded by actor James Barbour, Lewis remarked that he had been a fan of the musical for many years and felt that obtaining the part finally had been akin to winning the lottery.[3]