Luego de acompañar muy de cerca a su predecesor y de respaldarlo políticamente, Pérez se convierte en su adversaria política, obtiene el triunfo en las elecciones de 2004.