Partia e Sofianskit ishte anëtare e koalicionit të udhëhequr nga UDF, kur ai konkurroi për kryetar bashkie në 1995 dhe 1999. Pas mundjes së saj në zgjedhjet parlamentare të vitit 2001, ai e la koalicionin dhe formoi UFD. Në votimin e vitit 1999, Sofjanski mundi kandidatin e BSP në raundin e parë duke fituar 69 përqind të votave.
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.