Kada je Sofijanski bio kandidat za gradonačelnika 1995. i 1999. godine njegova partija je bila članica koalicije koju je predvodila UDF. Nakon poraza stranke na parlamentarnim izborima 2001. godine on je napustio koaliciju i osnovao UFD. Na izborima za gradonačelnika 1999. godine Sofijanski je u prvom krugu pobedio kandidata BSP-a osvojivši 69 odsto glasova.
Sofianski'nin partisi, 1995 ve 1999 yıllarında belediye başkanlığı için yarışırken UDF liderliğindeki koalisyonun bir üyesiydi. 2001 yılında yapılan milletvekili seçimlerinden yenik çıkmasından sonra, Sofianski koalisyonu terk ederek UFD'yi kurdu. 1999 seçimlerinde ise ilk turda oyların yüzde 69'unu alarak BSP'nin adayını mağlup etti.