Partidul lui Sofianski a fost membru al coaliţiei conduse de UFD atunci când acesta a candidat la funcţia de primar, în 1995 şi 1999. În urma înfrângerii în cadrul alegerilor parlamentare din 2001, partidul său a părăsit coaliţia şi a format UDL. În scrutinul din 1999, Sofianski l-a învins pe candidatul PSB în prima rundă, câştigând 69 de procente din voturi.
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.