Johnson regresó a Australia en 2008 y firmó con Melbourne Tigers para la temporada 2008-09 de la NBL.
Disputó 48 juegos tras dos temporadas como pívot suplente detrás de Chris Anstey.
Apareció en los 28 partidos de la liga promediando 9.9 puntos y 4.3 rebotes por juego.
Por ello fue nombrado el "NBL Most Imporved Player" y fue seleccionado al "All-NBL Third Team".
Johnson se convertía así en el cuarto jugador de los 36ers en ganar el premio NBL Most Improved Player siguiendo a Mark Bradtke (1988), Scott Ninnis (1993) y Chris Blakemore (1994).
Tras la firma del pivot Luke Schenscher en el receso de la temporada, Johnson pasó a jugar principalmente con ala-pívot.
Johnson ayudó a los 36ers a escalar posiciones en la temporada 2013-14, siendo que terminaron la misma en la segunda posición de la clasificación antes de alcanzar su segunda NBL Grand Final desde el 2002 cuando perdieron la serie 2-1 contra los Perth Wildcats.
Volvió a ser el máximo anotador del equipo con 19.6 puntos por partido y 7 rebotes.
Fue seleccionado al All-NBL First Team, consiguiendo su tercer "Mark Davis".