Lewis je bil izvoljen za demokratskega člana generalne skupščine New Jerseyja iz okrožja Hudson leta 1878. Bil je tudi delegat na Nacionalni konvenciji Demokratične stranke leta 1880
Leta 1884 je bil član državnega odbora Demokratične stranke New Jerseyja, 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.