Guðjónsson ble trippelmester med Kolstad i 2022/23. De vant serien, cupen og sluttspillet. De kvalifiserte seg også til mesterligaen 2023/24.