Užpildykite šią frazę: 2003 m. Clelandas pradėjo dirbti 2004 m. Masačusetso senatoriaus Johno Kerry, taip pat Vietnamo veterano, prezidento rinkimų kampanijoje; Kerry laimėjo Demokratų kandidatūrą. Clelandas dažnai pasirodė kampanijos renginiuose su Kerry ir daugelis jį laikė vienu svarbiausių jo surogatų, iš dalies kaip karų aukų, kurias kareiviai atneša, simbolį. Jis nuvyko į Bušo rančą Teksase, kad pateiktų skundą dėl greitųjų laivų reklamos, bet šis renginys neturėjo didelio poveikio. 2004 m. liepos 29 d. Clelandas pristatė Kerry kalbą
Demokratų nacionalinė konvencija.