Completa la seguente frase: Nel 2003, Cleland ha iniziato a lavorare per la campagna presidenziale del 2004 del senatore del Massachusetts John Kerry, anch'egli veterano del Vietnam; Kerry ha continuato a vincere la nomina democratica. Cleland è spesso apparso in eventi di campagna con Kerry ed è stato considerato da molti come uno dei suoi surrogati più importanti, in parte come simbolo dei sacrifici fatti dai soldati per le guerre. E' andato al ranch di Bush in Texas per consegnare un reclamo pubblicitario sulla barca veloce, ma l'evento non ha avuto molto impatto. Il 29 luglio 2004, Cleland ha presentato Kerry con un discorso al
Convenzione Nazionale Democratica.