Skriv en fortsættelse til dette afsnit - I 2003 begyndte Cleland at arbejde for præsidentkampagnen i 2004 for Massachusetts senator John Kerry, også en Vietnam veteran; Kerry vandt derefter den demokratiske nominering. Cleland dukkede ofte op på kampagnearrangementer med Kerry og blev af mange betragtet som en af hans vigtigste surrogater, dels som et symbol på de ofre, som soldater har bragt for krige. Han tog til Bushs ranch i Texas for at aflevere en reklameklage, men begivenheden havde ikke stor indflydelse. Den 29. juli 2004 præsenterede Cleland Kerry med en tale på den demokratiske nationalkonvention
- Hvad?