Completa a seguinte frase: En 2003, Cleland comezou a traballar para a campaña presidencial de 2004 do senador de Massachusetts John Kerry, tamén un veterano de Vietnam; Kerry gañou a nomeación demócrata. Cleland apareceu con frecuencia en eventos de campaña con Kerry e foi considerado por moitos como un dos seus máis importantes representantes, en parte como un símbolo dos sacrificios feitos polos soldados para as guerras. Foi ao rancho de Bush en Texas para entregar unha reclamación de publicidade de barcos rápidos, pero o evento non tivo moito impacto. O 29 de xullo de 2004, Cleland introduciu a Kerry cun discurso no
Convención Nacional Democrática.