Para la elección de la fórmula vicepresidencial, en la campaña de Rafael Pardo se discutieron dos nombres: el del ex gobernador de Antioquia Aníbal Gaviria y el del ex procurador Edgardo Maya. Al final se impuso el nombre de Gaviria, que podría arrastrar votos jóvenes, votos antioqueños y votos liberales. En todo caso, Maya jugará un papel importante en la campaña. Será el representante de Pardo para la Costa Atlántica. Maya es muy reconocido en el Cesar, de dónde es oriundo.