Por ese entonces (principios de 2001) el sector gobiernista del Congreso empezó a gestionar la búsqueda de un candidato que renovara la Gran Alianza que le había dado la presidencia a Pastrana; inicialmente se pensó en ofrecer la candidatura a Sanín, pero ella anunció que se postularía como independiente, por lo que se buscó un candidato que saliera del gabinete de ministros, teniéndose como primera opción al ministro del Interior y ex vicepresidente liberal Humberto de La Calle, quien rechazó la candidatura, sugiriendo la postulación de un conservador.