In Pittsburgh etablierte sich Johnson schnell als defensiv orientierter Verteidiger und erreichte bereits in der Saison 1986/87 mit 30 Scorerpunkten in 80 Spielen seine beste persönliche Statistik. Nach etwas mehr als fünf Jahren und über 450 absolvierten NHL-Spielen gaben ihn die Penguins im Dezember 1990 samt Chris Dahlquist an die Minnesota North Stars ab und erhielten im Gegenzug Larry Murphy und Peter Taglianetti. In seiner Heimat Minnesota war Johnson in der Folge nur zwei Spielzeiten aktiv, bis das Franchise 1993 nach Dallas umzog und fortan als Dallas Stars firmierte. Die Stars jedoch transferierten den US-Amerikaner im März 1994 zu den Washington Capitals, die im Gegenzug Alan May und ein Siebtrunden-Wahlrecht im NHL Entry Draft 1995 nach Dallas schickten. In Washington spielte der Verteidiger zwei volle Saisons, bevor sein auslaufender Vertrag nach der Spielzeit 1995/96 nicht verlängert wurde.