Í 2003 hóf Cleland að vinna fyrir forsetakampan John Kerry, þingmanns frá Massachusetts, sem einnig var vetrarmaður í Víetnam; Kerry vann svo tilnefningu Demókrataflokksins. Cleland kom oft fram á framboðsviðburðum með Kerry og var af mörgum talinn einn mikilvægasti staðgengill hans, að hluta til sem tákn um fórnir hermanna fyrir stríð. Hann fķr á bú Bush í Texas til ađ bera fram kvörtun um auglýsingu á bátum, en atburđurinn hafði ekki mikil áhrif. Hinn 29. júlí 2004 kynnti Cleland Kerry með ræðu á þjóðarsamþykkt Demókrataflokksins
Ég veit ūađ ekki.