1996 ootas Bill Clinton tagasivalimist ja tal polnud oma erakonnas tõsist rivaali. Tema peamine vastaskandidaat vabariiklaste seas oli Robert Dole. Buchanan võitis eelvalimistel teda Alaskal, Louisianas ja Iowas, kuid lõpuks pidi tunnistama Dole'i paremust. Ta aga teatas, et kui Dole nimetab oma asepresidendikandidaadiks abordi pooldaja, kavatseb ta kandideerida USA Maksumaksjate Partei (nüüd Konstitutsioonipartei) kandidaadina. Kui Dole nimetas asepresidendikandidaadiks Jack Kempi, toetas Buchanan teda.