Kompletigu la sekvan frazon: En 2003, Cleland komencis labori por la prezidant-kampanjo de 2004 de Masaĉuseca senatano John Kerry, ankaŭ veterano de Vjetnamio; Kerry daŭriĝis por gajni la Demokratan nomumon. Cleland ofte aperis ĉe kampanjaj eventoj kun Kerry kaj estis konsiderata de multaj kiel unu el liaj plej gravaj anstataŭantoj, parte kiel simbolo de la oferoj faritaj de soldatoj por militoj. Li iris al la Teksasa ranĉo de Bush por transdoni rapidan ŝipan reklaman plendon, sed la okazaĵo ne havis multe da efiko. La 29-an de julio 2004, Cleland prezentis Kerry kun parolado ĉe la
La Nacia Konvencio de la Demokratoj.