Den 14. mai 2020 bekreftet Tromsø Idrettslag at de hadde gitt Gaute Helstrup tilbud om å bli klubbens nye hovedtrener, og 19. mai ble ansettelsen bekreftet.