Lockwood werd verkozen als een Democrat naar het 43e Congres van de Verenigde Staten, en diende van 4 maart 1877 tot 3 maart 1879. Hij was een afgevaardigde van de 1880
en 1884 Democratische Nationale Conventies. In 1884 nomineerde hij Grover Cleveland, zijn beste vriend, tot president. Lockwood werd door president Cleveland benoemd tot procureur van de Verenigde Staten voor het noordelijke district van New York en diende van 1886 tot 1889.