Críochnaigh an abairt seo a leanas: In 2003, thosaigh Cleland ag obair le haghaidh feachtas uachtaránachta 2004 an Seanadóra John Kerry ó Massachusetts, a bhí ina shean-aisteoir Vítneam freisin; bhuaigh Kerry an t-ainmniúchán Daonlathach. Bhí Cleland i láthair go minic ag imeachtaí feachtais le Kerry agus measadh go leor go raibh sé ar cheann de na hionadaithe is tábhachtaí dó, go páirteach mar shiombail de na híobairtí a rinne saighdiúirí do chogaí. Chuaigh sé chuig feirm Bush i Texas chun gearán fógra báid Swift a sheachadadh, ach ní raibh mórán tionchair ag an ócáid. Ar an 29 Iúil, 2004, thug Cleland isteach Kerry le óráid ag an
Comhdháil Náisiúnta na nDaonlathach.