Luego de cuatro años de una oposición al entonces presidente Samper, Pastrana se enfrentó por la candidatura conservadora al senador y ex ministro de Minas Juan Camilo Restrepo, a quien derrotó.