Lewis valiti 1878. aastal New Jerseys Hudson'i maakonnast demokraatliku liikmeks. Ta oli ka 1880. aasta Demokraatliku Rahvusliku Konventsiooni esindaja.
1884. aastal New Jersey Demokraatliku Riikliku Komitee liige, kui ta oli aktiivne Grover Clevelandi presidendivalimiskampaanias. Pärast Clevelandi valimisi nimetati Lewis 2. aprillil 1885 Portugali resident-konsuliks. Ta teenis kuni 14. juunini 1889, mil ta naasis Hobokeni, et jätkata oma advokaadipraktikat.