1967 yılında Celtic ile Şampiyon Kulüpler Kupası şampiyonluğu yaşayan Johnstone, birkaç ay sonra Alfredo Di Stéfano'nun jübilesi için Real Madrid ile oynanan maçta gösterdiği performansla rakip takım taraftarlarını bile kendine hayran bırakmıştır. Celtic'le 308 lig maçına çıkan oyuncu Scottish Cup, Lig Kupası ve Avrupa kupaları dahil toplamda 515 maçta bu takımın formasını giymiştir.