Le défenseur de 33 ans était encore sous contrat pour trois ans, lui qui avait accepté une entente de cinq ans d'une valeur de 16,25 millions $ (moyenne annuelle de 3,25 millions $) le 1er juillet 2018. En deux saisons avec les Penguins, Johnson a récolté 24 points (quatre buts, 20 passes) en 149 matchs de saison régulière.
Il a amassé 11 points (trois buts, huit passes) et a été utilisé en moyenne pendant 19:28 par rencontre en 67 parties cette saison. Il n'a pas obtenu de point en quatre matchs alors que les Penguins ont été éliminés par les Canadiens de Montréal en ronde de qualification de la Coupe Stanley.
Johnson deviendra joueur autonome sans compensation le 9 octobre.
Il a récolté 302 points (70 buts, 232 passes) en 937 matchs dans la LNH avec les Kings de Los Angeles, les Blue Jackets de Columbus et les Penguins.