Tras la derrota del PP en las elecciones del 14 de marzo de 2004, UA cambió de estrategia electoral.