[6]​ Al año siguiente fue traspasado a New Jersey Nets a cambio de Eddie Phillips y Horace Owens,[5]​ donde jugó su última temporada en la NBA antes de iniciar un largo camino por el baloncesto europeo.

En 1984 decide continuar su carrera en Europa, fichando por el Marr Rimini de la liga italiana.

Allí juega durante dos temporadas en la Serie A, promediando 20,8 puntos y 10,1 rebotes por partido.

Si bien este último fracasó, Johnson se convirtió rápidamente en uno de los puntales del equipo, acabando su primera temporada con 19,6 puntos, 8,8 rebotes y 1,1 tapones de promedio por encuentro en la liga regular.

Ya con 34 años regresa a la ACB, fichando por el Elosúa León, donde juega cuatro temporadas más a un buen nivel, todas ellas por encima de los 11 puntos y 6 rebotes por partido,[12]​ tras las cuales se retiraría definitivamente.