Lewis apareció en Beverly Hills, 90210 en 1997, interpretando a un novio de Valerie (Tiffani-Amber Thiessen), pero su papel más prominente hasta la fecha fue en la serie Sex and the City, en donde interpretó a un personaje recurrente en la última temporada del programa: un mozo que se convierte en el joven actor Smith Jerrod, cuya sinceridad atrae a Samantha.
Volvió a interpretar su papel en Sex and the City (película) .
Lewis ha trabajado en varias películas: My Bollywood Bride, una comedia romántica Hollywood/Bollywood en donde interpretó al coprotagonista de la actriz Kashmira Shah, y Mr.
Brooks, un thriller, en donde compartió pantalla con Demi Moore y Kevin Costner.
También es reconocido en Europa por protagonizar el comercial de Aero Bubbles.