Gaute tok over som erkebiskop i Nidaros i 15. juni 1475 ved pavelig provisjon etter Olav Trondsson. Den nye erkebiskopen ble innviet straks etter utnevnelsen, antakelig søndag 18. juni 1475. Han utredet sine avgifter til det apostoliske kammer og til kardinalkollegiet, og etter å ha fått innrømmet flere supplikker hos kurien, synes han å ha reist hjem straks etter. I hvert fall var han tilbake i erkebispegården i Nidaros 4. desember samme år.