Johnson ble nominert som visepresident for Abraham Lincoln gjennom National Union Party (en valgallianse mellom demokrater fra sør som støttet Lincoln, samt republikanere, som hovedsakelig var fra nord). Johnson og Lincoln vant presidentvalget i november 1864.