Entre 1990 e 1992 Radičová pertenceu ao movimento político eslovaco Público Contra a Violência, que tinha sido fundado em 19 de novembro de 1989 e que desempenhou um papel importante na Revolução de Veludo, o movimento popular democrático que obrigou o regime comunista da Checoslováquia a convocar eleições livres e a ceder o poder.