Johnstone fue el primero de los cinco en dejar el Hibernian, cuando fue traspasado al Manchester City en el año 1955. Su trayectoria en el equipo inglés también fue exitosa. El jugador logró convertirse en el primero en marcar gol en dos finales consecutivas de la FA Cup en Wembley, al hacerlo en las de 1955 y 1956.