En 1998, Vega de Lamadrid se postuló para la presidencia municipal de Tijuana y logró ganar su primer cargo de elección popular.