Lewis werd verkozen als een democratisch lid van de New Jersey Algemene Vergadering van Hudson County in 1878. Hij was ook een afgevaardigde op de Democratische Nationale Conventie van 1880
en lid van het New Jersey Democratic State Committee in 1884, toen hij actief was in de presidentiële campagne van Grover Cleveland. Na de verkiezing van Cleveland werd Lewis benoemd tot minister-resident/consul-generaal in Portugal op 2 april 1885. Hij diende tot 14 juni 1889, toen hij terugkeerde naar Hoboken om zijn advocatenpraktijk te hervatten.