Foi escoyida presidenta dUnión de Fuercies Democrátiques en 2002. Tres los decepcionantes resultaos de les eleiciones llocales de 2003, abrióse un resquiebru nel partíu ente ella y el exprimer ministru Ivan Kostov. En 2004, 29 diputaos, lideraos por Kostov, abandonaron el partíu pa formar unu nuevu, Demócrates por una Bulgaria Fuerte. Nes eleiciones parllamentaries de 2005, el so partíu tamién llogró unes resultancies decepcionantes, quedando quintu, y ella foi asocedida pol ex-presidente de Bulgaria, Petar Stoyanov, na presidencia del partíu. El 30 de payares de 2005, Mihailova formó «Alternativa Derecha» (Дясна алтернатива) como una facción interna del partíu.