I 1963 fikk nordnorske klubber delta i Norgesmesterskaper, og Tromsø IL deltok for første gang i 1964. TIL kom til andre runde etter å ha slått FK Mjølner. Men Nidelv IL ble for sterke og TIL røk ut. 60-tallet var en periode da stadionet ble utvidet. Både Valhall stadion og Alfheim stadion fikk gressdekke. TIL har hatt mange gode målscorere opp gjennom årene; en av dem var Tor Brandeggen, som scoret 75 mål på 131 kamper i perioden 1952-62.