Completați următoarea frază: În 2003, Cleland a început să lucreze pentru campania prezidențială din 2004 a senatorului John Kerry din Massachusetts, de asemenea un veteran din Vietnam; Kerry a câștigat nominalizarea democrată. Cleland a apărut adesea la evenimentele campaniei cu Kerry și a fost considerat de mulți ca fiind unul dintre cei mai importanți surogat-i, parțial ca simbol al sacrificiilor făcute de soldați pentru războaie. S-a dus la ferma lui Bush din Texas să depună o plângere pentru reclamele cu bărci, dar evenimentul nu a avut prea mult impact. Pe 29 iulie 2004, Cleland l-a prezentat pe Kerry cu un discurs la
Convenţia Naţională Democrată.