Rudolf Schuster, till yrket ingenjör, var borgmästare i Košice och 1987–89 ordförande i Östslovakiska regionala nationalutskottet. I november 1989 valdes han till ordförande i det slovakiska nationalrådet, och 1990-92 var han extraordinär ambassadör för Tjeckoslovakien i Kanada. År 1994 valdes Schuster som oberoende kandidat till borgmästare i Košice (återvald 1998). År 1998