In 1995, Lewis made his acting debut as a regular on "High Sierra Search and Rescue". He appeared on "Beverly Hills, 90210" in 1997, playing Rob Andrews, a love interest of character Valerie (Tiffani-Amber Thiessen). His most prominent role to date was on "Sex and the City", where he was a recurring member of the show's cast in its final season as waiter turned emerging young actor Jerry "Smith" Jerrod, the one man whose sincerity got to Samantha. He reprised the role in 2008's "Sex and the City: The Movie" and its 2010 sequel.