A villámgyors középpályás 1967-ben tagja volt annak a csapatnak, amely első brit együttesként megnyerte a Bajnokcsapatok Európa Kupáját. Emellett kilenc bajnoki címet, négy kupát és öt Ligakupát nyert a gárdával.
Johnstone a szurkolók egyik legnagyobb kedvence volt, aki remek cselei és lendülete miatt a "Jinky", azaz a Fürge becenevet kapta. A skót válogatottban 23-szor lépett pályára.