El 6 de julio de 2004, sin haber sido nominado aún, pero con la victoria asegurada, escogió como compañero de fórmula a su ex-colega en el Senado, John Edwards.