Lewis var kjörinn sem þingmaður Demókrata í Alþingi New Jersey frá Hudson County árið 1878. Hann var einnig fulltrúi á þjóðarsáttmála Demókrata í 1880
og félagi í Demókrata-nefnd New Jersey árið 1884, þegar hann var virkur í forsetakampan Grover Cleveland. Eftir kosningu Cleveland var Lewis ráðinn ráðherra í Portúgal 2. apríl 1885. Hann starfaði þar til 14. júní 1889, þegar hann sneri aftur til Hoboken til að hefja lögmannsstarf sitt.