(5065) Johnstone es un asteroide perteneciente al cinturón de asteroides, descubierto el 24 de marzo de 1990 por Eleanor F. Helin desde el Observatorio del Monte Palomar, Estados Unidos.
Fue nombrado Johnstone en honor a Paul Johnstone, primer director y productor del conocido programa de televisión británico "The Sky at Night".
Su excentricidad es 0,045 y la inclinación orbital 6,542 grados.
Emplea 1456,42 días en completar una órbita alrededor del Sol.
Tiene 13,011 km de diámetro y su albedo se estima en 0,067.