Following its defeat in the 2001 parliamentary elections, he left the coalition and formed the UFD. In the 1999 vote, Sofianski defeated the BSP candidate in the first round, wining 69 per cent of the vote.
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.