Til tross for problemer med å spille seg til en fast førstelagsplass ble han nevnt med navn av daværende landslagstrener Åge Hareide da Aftenposten spurte om hvem som kunne ta opp arven på landslaget i fremtiden etter John Carew og Steffen Iversen. Våren 2008 ble det offentlig kjent at Gundersen ønsket seg bort fra Lillestrøm på grunn av manglende spilletid og et dårlig forhold til trener Tom Nordlie.