Antes de casarse con Rebeca Sáenz a principios de 2005, a Ernesto Zedillo Jr. se le vinculó con otras mujeres. Con algunas de ellas se pensó que llegaría al altar. 

PATY NAVIDAD .

Aunque él niega el romance con la cantante y actriz, éste fue público y notorio. Hoy, Paty elude también el tema: "A la mayoría de mis ex novios no los quiero ni como amigos. Si no me sirvieron como novios, menos para platicar mis cosas".

LILIANA SADA .

Entre la sociedad de Cancún se comenta que Ernesto Zedillo Jr., se veía muy contento cuando él y Liliana se hallaban en el puerto. La hija mayor del empresario Federico Sada González es una joven con una educación refinada y muy alegre.

ADRIANA HURTADO .

María Cristina de Hurtado, madre de esta espectacular modelo colombiana que llegó a México hace años, confirmó que su hija estuvo enamorada de Ernesto Zedillo Jr. Adriana, a su vez, reconoce el noviazgo, pero no habla del tema.

NUNZIA ROJO DE LA VEGA .

Con apenas 18 años de edad, es una mujer de belleza extraordinaria. En algún tiempo se le ligó también con Luis Miguel, versión que ella desmintió, asegurando que su verdadero amor era Ernesto.

CRISTA VELARDE .

Viuda desde hace poco más de dos años, tiene dos hijos pequeños. En la actualidad vive en Beverly Hills, California. Antes de salir de México declaró que prefería no hablar de su relación con Ernesto, porque la ruptura estaba muy reciente. "Nuestra relación duró bastante tiempo", comentó.