Klub powrócił w 1980 roku do Hoofdklasse, z której spadł wcześniej, ponadto pozyskał takich graczy, jak Giennadij Sosonko, Gert Ligterink, Kick Langeweg, Cornelis van Wijgerden i Leonard Hofland. W sezonie 1981/1982 SC Utrecht uzyskał trzecie miejsce w lidze. Po zakończeniu sezonu klub utracił wsparcie sponsora, a w 1984 roku spadł z ligi. Następnie zespół występował w pierwszej lidze w sezonach 1985/1986 i 1987/1988, za każdym razem spadając z ligi po roku gry. W 1989 roku Utrecht ponownie awansował do pierwszej ligi. W sezonie 1991 zespół zajął czwarte miejsce w lidze, a trzy lata później spadł. W 1995 roku klub ponownie awansował na najwyższy poziom. W 1998 roku do pierwszego zespołu został włączony trzynastoletni wówczas Erwin l'Ami. W 2000 roku nastąpił spadek pierwszej drużyny z ligi. W 2002 rok klub ponownie awansował do Meesterklasse, spadł z niej w 2005 roku, a ponownie powrócił w kolejnym roku. Jednocześnie w 2005 roku klub zdobył mistrzostwo Holandii w szachach szybkich.