Voltooi die volgende sin: In 2003 het Cleland begin werk vir die 2004 presidensiële veldtog van die Massachusetts-senator John Kerry, ook 'n Vietnam-veteraan; Kerry het die Demokratiese nominasie gewen. Cleland het dikwels saam met Kerry op veldtoggeleenthede verskyn en is deur baie beskou as een van sy belangrikste surrogate, deels as 'n simbool van die opofferings wat soldate vir oorloë gemaak het. Hy het na Bush se Texas-ranch gegaan om 'n vinnige bootadvertensie-klag te lewer, maar die geleentheid het nie veel impak gehad nie. Op 29 Julie 2004 het Cleland Kerry voorgestel met 'n toespraak by die
Demokratiese Nasionale Konvensie.