Lockwood valittiin demokraattina Yhdysvaltain 43. kongressille ja palveli 4. maaliskuuta 1877 - 3. maaliskuuta 1879. Hän oli valtuutettu vuoden 1880
ja vuoden 1884 Demokraattien kansalliskonventioissa. Vuonna 1884 hän ehdotti Grover Clevelandiä, läheisintä ystäväänsä, presidentiksi. Presidentti Cleveland nimitti Lockwoodin Yhdysvaltain syyttäjäksi New Yorkin Pohjois-alueelle, ja hän palveli vuodesta 1886 vuoteen 1889.