Gullerud kom til Hamarklubben fra Kongsvinger foran 2002-sesongen, og debuterte mot Ørn-Horten den 14. april 2002. Han spilte fem sesonger i Kongsvinger etter en overgang fra Skjetten SK, og skåret 28 mål på 130 kamper, hvor han også fikk delta i UEFA Intertoto Cup i 1997 og 1998. I samme periode var han også innom aldersbestemte landslag hvor han fikk til sammen 15 kamper og skåret ett mål.