Viết tiếp cho đoạn này - Năm 2003, Cleland bắt đầu làm việc cho chiến dịch tranh cử tổng thống năm 2004 của thượng nghị sĩ Massachusetts John Kerry, cũng là cựu chiến binh Việt Nam; Kerry tiếp tục giành được đề cử của đảng Dân chủ. Cleland thường xuất hiện tại các sự kiện chiến dịch với Kerry và được nhiều người coi là một trong những người thay thế quan trọng nhất của ông, một phần là biểu tượng của sự hy sinh của binh sĩ cho chiến tranh. Ông đã đến trang trại của Bush ở Texas để đưa ra một đơn khiếu nại quảng cáo thuyền nhanh, nhưng sự kiện này đã không có nhiều tác động. Vào ngày 29 tháng 7 năm 2004, Cleland giới thiệu Kerry với một bài phát biểu tại Đại hội Quốc gia Dân chủ
.