Syse kehrte daraufhin wiederum als Abgeordneter ins Storting zurück. Er wurde dort Mitglied im Fraktionsvorstand und im Außen- und Konstitutionsausschuss. In seiner letzten Legislaturperiode, die von 1993 bis 1997 andauerte, war er Mitglied im Kontroll- und Konstitutionsausschuss sowie erneut im Fraktionsvorstand. Im Jahr 1993 war er Präsident der UCI-Straßen-Weltmeisterschaften, die in Oslo stattfanden. Mitte der 1990er-Jahre erlitt Syse einen Herzinfarkt und er plante, nach der Wahl 1997 in den Ruhestand zu gehen. Er starb am 17. September 1997, einen Tag nach der Wahl, an einer Hirnblutung.