En 1999, Johnson volvió a los titulares cuando se reveló que había sido contratado por el presidente de Libia Muamar Gadafi para ser el entrenador de fútbol de su hijo Qadhafi Al-Saadi, que aspiraba a unirse a un club italiano.