Maisemanvaihdos tapahtui lopulta kesän 2016 varaustilaisuuden yhteydessä, kun Oilers kauppasi Schultzin Penguinsiin vaihdossa kolmannen kierroksen varausvuoroon. Heti ensimmäisellä kaudellaan Pittsburghissa Schultz osui kultasuoneen ja pääsi nostamaan Stanley Cupin käsivarsilleen kauden päätteeksi.
Vaikka se kuulostaakin lattealta, yksi pääsyistä Schultzin menestykseen Pittsburghissa on, että hän on nykyään kokonaisvaltaisempi puolustaja. Aluksi vain suojattuja minuutteja vastustajan kolmosketjua vastaan pelannut pakki tekikin rutkasti töitä Penguinsin puolustusvalmentaja Sergei Gontsharin kanssa. Nyt aiemmin ailahtelevaisena mielialapelaajana tunnettu Schultz on yksi joukkueensa ehdottomista avainpelaajista.
- Hän on todella sitoutunut pelaamaan kaukalon kummassakin päädyssä. Me olemme haastaneet häntä niillä osa-alueilla, joita hänen piti mielestämme parantaa. Yritämme laittaa hänet myös jatkossa tilanteisiin, joissa hän voi pelata vahvuuksillaan, päävalmentaja Sullivan kehui maaliskuussa.
- Justin ansaitsee todella paljon kehuja, sillä hän on ollut todella sitoutunut ja halukas kehittämään yleispelaamistaan. Nautimme tuon työn hedelmistä tällä hetkellä, valmentaja lisäsi.