At regjeringsforhandlingene etter stortingsvalget i 1989 førte frem, skyldtes for en stor del Syses personlige egenskaper; han var en dyktig kompromissmaker med et smittende godt humør, og for det nøt han stor tillit på tvers av politiske skillelinjer. Hans regjering var en mindretallsregjering utgått fra Høyre, Kristelig Folkeparti og Senterpartiet. EØS-spørsmålet førte til at regjeringen havarerte i november 1990.