Stranka Sofianskog je, u vrijeme njegove kandidature za gradonačelnika 1995. i 1999. godine, bila članica koalicije koju je predvodio UDF. Nakon poraza na parlamentarnim izborima 2001. godine on je napustio koaliciju i utemeljio UFD. Na izborima za gradonačelnika 1999. godine Sofianski je u prvom krugu pobijedio kandidata BSP-a osvojivši 69 posto 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.