I 1981 kom han til og spilte sin første A-lagskamp, 19. september 1982, mot . I 1985 var Solstad med da Tromsø første gang rykket opp til Eliteserien, etter den siste kampen mot på Melløs i 1985. Han ble for alvor kjent, etter at han scoret et 1-0-målet på ett langskudd i cupfinalen mot i 1986, som Tromsø vant 4-1.