Lincoln var krigsminister under presidentene James A. Garfield og Chester A. Arthur, og han etterfulgte Alexander Ramsey i denne stillingen i mars 1881. Lincoln satt i stillingen som krigsminister frem til mars 1885. Fra 1889 til 1893 var han USAs minister til Storbritannia under president Benjamin Harrison.