Lewis je bil izvoljen za demokratskega člana generalne skupščine New Jerseyja iz okrožja Hudson leta 1878. Bil je tudi delegat na
1880 Demokratska nacionalna konvencija in član državnega odbora New Jerseyja leta 1884, ko je bil aktiven v predsedniški kampanji Grovera Clevelanda. Po izvolitvi Clevelanda je bil 2. aprila 1885 imenovan za ministra rezidenta/generalnega konzula v Portugalski. Služil je do 14. junija 1889, ko se je vrnil v Hoboken, da bi nadaljeval svojo odvetniško prakso.