Orbán var en av grunnleggerne av det nasjonalkonservative partiet Fidesz (Ungarsk borgerforbund) som ble grunnlagt 30. mars 1988. Partiet skulle representere de unge og hadde den første tiden øvre aldersgrense 35 år. Den 16. juni 1989 talte Orbán, som da var studentleder, på Heltenes gate i anledning den nye begravelsen av Imre Nagy og andre nasjonale martyrer fra oppstanden mot de sovjetiske okkupantene i 1956. Han forlangte frie valg og at sovjetiske tropper ble trukket ut av landet. Han kritisterte de eldre talerne den dagen for å være for slappe. Talen var basert på manus som Orban leste opp fra. Talen ble møtt med stor nasjonal begeistring. Sommeren 1989 deltok han i opposisjonens forhandlinger i forbindelse med en demokratisk maktovertagelse.