Lewis valittiin New Jerseyn yleiskokouksen demokraattiseksi jäseneksi Hudsonin piirikunnasta vuonna 1878. Hän oli myös edustettuna
1880 Democratic National Convention ja jäsen New Jerseyn Democratic State Committee vuonna 1884, kun hän oli aktiivinen Grover Clevelandin presidenttikampanjassa. 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.