Lewis valittiin New Jerseyn yleiskokouksen demokraattiseksi jäseneksi Hudsonin piirikunnasta vuonna 1878. Hän oli myös edustaja vuoden 1880 demokraattisessa kansalliskonventissa.
Hän oli myös New Jerseyn demokraattivaliokunnan jäsen vuonna 1884, jolloin hän osallistui aktiivisesti Grover Clevelandin presidenttikampanjaan. Clevelandin valinnan jälkeen Lewis nimitettiin Portugalin suurlähettilääksi 2. huhtikuuta 1885. Hän palveli 14. kesäkuuta 1889 saakka, jolloin hän palasi Hobokeniin jatkaakseen asianajotoimintaansa.