Anti-kommunisme og nasjonalisme ble kombinert i Kostunicas tenkning så langt tilbake som i 1974 da han, som en ung akademiker, kritiserte Titos endring av den jugoslaviske grunnloven til en løsere føderasjon.