Våren 1992 var kneet blitt smertefritt og han hadde gjenfunnet lysten på landslagsspill. Til tross for at avisene meldte at han var i storslag og presset på for å få ham tatt ut på landslaget, fant ikke Egil Olsen plass til ham i troppen mot Danmark i april 1992. Aftenposten omtalte Sundby på tidspunktet som Norges beste midtbanespiller.