Velliste, Mart Laar og flere andre kulturvernere ble også sentrale i Den estiske kristendemokratiske union, et av de første antisovjetiske partiene i glasnosttiden. I 1990 ble han valgt til visepresident i Den estiske kongressen, et grasrotparlament som utfordret legitimiteten til de sovjetiske statsorganene.