Lewis został wybrany jako demokratyczny członek Zgromadzenia Ogólnego New Jersey z hrabstwa Hudson w 1878. Był także delegatem na Konwencji Narodowej Partii Demokratycznej w 1880 roku.
i członkiem Demokratycznego Komitetu Stanowego w New Jersey w 1884 roku, kiedy był aktywny w kampanii prezydenckiej Grovera Clevelanda. Po wyborze Clevelanda, 2 kwietnia 1885 roku Lewis został mianowany ambasadorem w Portugalii. Służył do 14 czerwca 1889 roku, kiedy to wrócił do Hoboken, aby wznowić praktykę prawną.