Orbán var en af grundlæggerne af Fidesz (unionen af unge demokrater), som blev grundlagt 30. marts 1988. Den 16. juni 1989 talte Orbán på Heltenes Gade i anledning af genbegravelsen af Imre Nagy og andre nationale martyrer fra opstanden mod den sovjetiske besættelsesmagt i 1956. Han forlangte frie valg og at sovjetiske tropper blev trukket ud af landet. Talen blev mødt med stor national begejstring. Sommeren 1989 deltog han i oppositionens forhandlinger i forbindelse med en demokratisk magtovertagelse.