Clark var kandidat i primærvalget i et forsøk på å bli demokratenes representant i presidentvalget i 2004, men trakk seg 17. september 2003 for å konsentrere seg om å hjelpe John Kerry, som til slutt ble demokratenes kandidat. Clark ble også regnet som en mulig kandidat for demokratene til presidentvalget i 2008.