En 2001, Vega de Lamadrid fue elegido por su partido como precandidato para la gubernatura de Baja California, pero fue Eugenio Elorduy Walther quien logró ganarle la candidatura y quien se convirtió en el tercer gobernador de Acción Nacional de manera consecutiva en Baja California al ganarle nuevamente al PRI.