Lewis va ser elegit com a membre demòcrata de l'Assemblea General de Nova Jersey del Comtat de Hudson el 1878. També va ser delegat a la Convenció Nacional Democràtica de 1880
i membre del Comitè Estatal Demòcrata de Nova Jersey el 1884, quan va ser actiu en la campanya presidencial de Grover Cleveland. Després de l'elecció de Cleveland, Lewis va ser nomenat Ministre Resident/Consul General a Portugal el 2 d'abril de 1885. Va servir fins al 14 de juny de 1889, quan va tornar a Hoboken per reprendre la seva pràctica legal.