[4]​ Su primera temporada como profesional resultó frustrante, siendo el último hombre del banquillo, jugando poco más de 6 minutos por partido como tercer pívot, promediando 1,6 puntos y 2,5 rebotes.

Johnson promedió esa temporada 4,4 puntos y 7,0 rebotes, siendo el mejor tampoador del equipo con 1,7 gorros cada encuentro.

[4]​ en su primera temporada en el equipo, y ya jugando como titular, promedió 8,7 puntos, 9,6 rebotes y 3,4 tapones por partido,[7]​ convirtiéndose por primera vez en el máximo taponador de la liga, superando con claridad a especialistas como Kareem Abdul-Jabbar, Tree Rollins o Bill Walton.

[11]​ Al año siguiente, y ya convertido casi exclusivamente en un recurso defensivo, repitió galardón como máximo taponador de la liga, promediando 3,1 por partido.

[12]​ En 1982 es traspasado a Atlanta Hawks a cambio de Jim Johnstone y dos futuras segundas rondas del draft,[4]​ jugando posteriormente también en los New Jersey Nets y los Seattle SuperSonics antes de retirarse definitivamente con 37 años cumplidos.