Lewis byl zvolen jako demokratický člen New Jersey General Assembly z Hudson County v roce 1878. Byl také delegátem na Demokratické národní konvenci v roce 1880.
a člen Demokratického státního výboru New Jersey v roce 1884, kdy byl aktivní v prezidentské kampani Grovera Clevelanda. Po zvolení Clevelanda byl Lewis 2. dubna 1885 jmenován ministrem rezidentem / generálním konzulem v Portugalsku. Sloužil až do 14. června 1889, kdy se vrátil do Hobokenu, aby obnovil svou právnickou praxi.