Gundrosen debuterte for førstelaget til Fredrikstad FK som 17-åring i 1985, sesongen etter at klubben hadde rykket ned fra landets øverste divisjon. Han spilte tre kamper i årene 1985 til 1986, men slo igjennom for alvor i 1987-sesongen og etablerte seg fast på førstelaget. I 1989-sesongen spilte han fast og dannet et ungt stopperpar sammen med Tore Pedersen, som ved serieslutt ble solgt til IFK Göteborg. Gundrosen ble i Fredrikstad frem til sesongoppkjøringen i 1992, da han skrev kontrakt med Hamarkameratene. Han spilte totalt ni seriekamper i Tippeligaen 1992.