Sofianski a fost el însuşi membru al UDF însă a părăsit partidul, după ce acesta a pierdut puterea, în urma alegerilor generale din iunie 2001, pentru a-şi forma propriul partid, Uniunea Democraţilor Liberi.
Sofijanski, i sam bivši član UDS-a, napustio je stranku nakon što je izgubila vlast na opštim izborima u junu 2001, i formirao sopstvenu partiju, Uniju slobodnih demokrata.