I 22/23-sesongen var Aarrestad tilbake i eliteserien, nå som spiller på Randaberg. Han plukket 281 poeng, og endte med det på 5.plass på toppscorerlisten i serien som lagets toppscorer. Randaberg endte på 4.plass i serien.