Lewis terpilih sebagai anggota Demokrat Majelis Umum New Jersey dari Hudson County pada tahun 1878. Dia juga seorang delegasi untuk Konvensi Nasional Demokrat 1880
dan anggota Komite Negara Bagian Demokratik New Jersey pada tahun 1884, ketika ia aktif dalam kampanye kepresidenan Grover Cleveland. Setelah pemilihan Cleveland, Lewis ditunjuk sebagai &lt;a href="United%20States%20Ambassador%20to%20Portugal"&gt;Menteri Residen/Konsul Jenderal ke Portugal&lt;/a&gt; pada 2 April 1885. Ia menjabat sampai 14 Juni 1889, ketika ia kembali ke Hoboken untuk melanjutkan praktek hukumnya.