En ny retning med turbulens (2016-2018)

Den 1. februar 2016 præsenteres Michael Gravgaard, der tidligere har spillet på Randers Frejas bedste mandskab og siden haft en flot karriere hos blandt andre FC København, franske FC Nantes, tyske Hamburger SV og på det danske A-landshold, som ny direktør i Randers FC.

Kort forinden var Ole Nielsen præsenteret som ny sportschef, og Randers FC signalerede med de to ansættelser en frisk start og en ny retning for klubben.

På grønsværen slutter Randers FC 2015/16-sæsonen på en ganske flot 6. plads, hvilket også skulle blive Colin Todds sidste sæson i spidsen for Randers FC. Englænderen får en flot afskedskamp på hjemmebane den 29. maj 2016, hvor Esbjerg fB besejres 3-1 foran 8.541 tilskuere, der primært er kommet for at hylde Todd.

Ind som ny cheftræner hentes islandske Ólafur Kristjánsson, der i sin første sæson i spidsen for Randers FC skal prøve kræfter med den nye Superliga-struktur med et grundspil og et slutspil.

Randers FC ender i 2016/2017-sæsonen på 7. pladsen – og misser dermed lige nøjagtig medaljeslutspillet. Klubben vinder dog sit gruppespil, hvilket betyder en Europa League Play Off-finale mod FC Midtjylland, der bliver tabt 0-3. Men en absolut godkendt sæson.

Starten på 2017/2018-sæsonen bliver dog ikke god. Efter 11 runder er Randers FC placeret på sidstepladsen med blot syv point, og samarbejdet med Ólafur Kristjánsson stopper.

Ind som afløser blev hentet hollandske Ricardo Moniz, som Michael Gravgaard havde trænet under i sin tid hos tyske Hamburger SV, hvor Moniz var teknisk træner.

Det blev dog et kort bekendtskab. Efter små fire måneder med svigtende resultater blev Moniz fyret, og i kølvandet på den fyring stopper Michael Gravgaard som direktør i Randers FC.

Assistent Rasmus Bertelsen får ansvaret som cheftræner for resten af sæsonen, der handler om overlevelse i Superligaen.

Efter grundspillet i 2017/2018-sæsonen indtager Randers FC således 13. og næstsidstepladsen i Superligaen, hvilket betyder, at Randers FC indleder nedrykningsspillet med udsigt til at skulle spille afgørende nedryknings-play-off-kampe, hvor først FC Helsingør og derefter Lyngby Boldklub bliver besejret over to kampe. Dermed er billetten til Superligaen fornyet.