1878 m. Lewisas buvo išrinktas Demokratų partijos nariu Naujosios Džersijos Generalinėje Asamblėjoje iš Hudsono apygardos. Jis taip pat buvo delegatas 1880 m. Demokratų nacionaliniame kongrese.
1884 m. buvo Niujorko Demokratinės valstijos komiteto narys, aktyviai dalyvavęs Grover Cleveland prezidento rinkimų kampanijoje. Po Klivlando rinkimų 1885 m. balandžio 2 d. Lewisas buvo paskirtas Portugalijos ambasadoriumi. Jis tarnavo iki 1889 m. Birželio 14 d., kai grįžo į Hobokeną, kad atnaujintų savo teisinę praktiką.