En el gobierno de Ernesto Zedillo ocupó inicialmente el cargo de director del INFONAVIT, desde este cargo en 1997 sorprendentemente saltó al primer plano de la política, ese año se llevarían a cabo por primera vez las elecciones para jefe de Gobierno del Distrito Federal y el PRI anunció que elegiría a su candidato mediante una convención abierta y democrática ante la cual se registró como precandidato frente al precandidato oficial y favorito del presidente Zedillo: el procurador de Justicia del Distrito Federal José Antonio González Fernández, derrotándolo en la convención y convirtiéndose en candidato al gobierno del Distrito Federal, pronto se supo que Del Mazo había recibido al apoyo de destacados priístas entre los cuales descollaba Carlos Hank González que habían logrado derrotar al presidente de la República y a su precandidato, —posteriormente ocurriría la misma situación cuando Hank apoyaría para la candidatura del PRI a la presidencia a Roberto Madrazo Pintado—; en las elecciones constitucionales Alfredo del Mazo se enfrentó a los candidatos del PRD Cuauhtémoc Cárdenas Solórzano y del PAN Carlos Castillo Peraza, las elecciones polarizaron a la opinión pública y finalmente el 6 de julio de 1997 se llevaron a cabo las elecciones, en las que triunfó Cuauhtémoc Cárdenas Solórzano, quedando Del Mazo en segundo lugar, al término de las elecciones.