2001 йылда Надежда Михайлова йәнә Болгария Халыҡ йыйылышы депутаты итеп һайлана, унда, 2004 йылда СДС коалицияһы тарҡалғандан һуң, Берләшкән демократик көстәр (ОДС)парламент төркөмө рәйесе була. 2002 йылдың 11 мартында ОДС рәйесе итеп һайлана. 2005 йылда сираттағы тапҡыр Халыҡ йыйылышы депутаты итеп һайлана.