Oslo og Trondheim
I 1996 begynte han å pendle jevnlig mellom sine atelierer i Oslo og Trondheim. Han tilbrakte en periode i Madrid hvor han oppsøkte så mange verk av Goya som han kunne finne. Disse møtene med Goya ser han på som den sterkeste kunstopplevelsen han hadde på 1990-tallet. I stol er et eksempel på de mange maleriene som henter inspirasjon fra Goyas mesterverker. Fra midten av 1990-tallet ser vi dessuten en klar dreining mot to områder som i en årrekke har vært neglisjert innen norsk samtidskunst, nemlig kirkeutsmykninger og portretter. Fra 1995 tar Gullvåg på seg flere større utsmykninger av kirker over hele landet, og markerer seg som en av landets fremste innen kirkekunst. Omtrent parallelt får han stor anerkjennelse for sine portrettprosjekter av markante personer i Norge som Lucy Smith og Rolv Wesenlund. Av Arve Solstad (dav. redaktør i dagbladet) laget han en hel utstilling, med tittelen
12 forsøk på et redaktørportrett.
Sentrale verker:
Villskudd I, 1998/99 (p.e.)
Reisens tre faser (k.e.)
Gren I Trappescene I, 1999
Stol Hildring (k.e.)
Reise i stol Han utarbeider sin andre litterære serie rundt Oscar Wildes roman
Bildet av Dorian Gray.