Kamilisha sentensi ifuatayo: Mnamo 2003, Cleland alianza kufanya kazi kwa kampeni ya urais ya 2004 ya seneta wa Massachusetts John Kerry, pia mkongwe wa Vietnam; Kerry aliendelea kushinda uteuzi wa Kidemokrasia. Cleland mara nyingi alionekana katika matukio ya kampeni na Kerry na alichukuliwa na wengi kuwa moja ya wakala wake muhimu zaidi, kwa sehemu kama ishara ya dhabihu zilizofanywa na askari kwa ajili ya vita. Alikwenda kwenye shamba la Bush huko Texas kutoa malalamiko ya matangazo ya mashua, lakini tukio hilo lilishindwa kuwa na athari kubwa. Julai 29, 2004, Cleland ilianzisha Kerry na hotuba katika
Mkutano wa Kitaifa wa Kidemokrasia.