Det bliver den 48-årige islænding Ólafur Kristjánsson, der fra den kommende sæson og frem til sommeren 2018 skal stå i spidsen for Randers FC. Ólafur Kristjánsson overtager posten efter Colin Todd, når islændingen mandag den 20. juni indkalder til den første træning i forberedelserne til den kommende 2016/2017-sæson. Randers FCs sportschef Ole Nielsen siger om klubbens nye cheftræner: – Ólafur har de egenskaber og kvaliteter, som vi har ledt efter i en cheftræner. Han er en faglig kompetent træner, som viste at han kan skabe tophold, da han gjorde Breidablik til islandske mestre Islændingen begyndte sin trænergerning som assistenttræner i AGF i 2002, inden han i 2004 blev cheftræner i Fram Reykjavik. Fra 2006 til 2014 stod han i spidsen for Breidablik, inden han i 2014 blev cheftræner for FC Nordsjælland, hvor han var frem til udgangen af 2015.