28 августа 2014 года Шульц заключил новый однолетний контракт с «нефтяниками» на сумму 3,675 миллионов долларов США. Несмотря на одни из самых низких позиций клуба в лиге Шульц сумел выйти на позиции основного защитника первой-второй пятёрки. 6 февраля 2016 года в преддверии прекращения обменов Джастин был обменян в «Питтсбург Пингвинз» на право выбора в третьем раунде драфта 2016 года. 12 июня 2016 года вместе с командой он стал обладателем Кубка Стэнли, победив в шести матчах финальной серии команду «Сан-Хосе Шаркс». Год спустя повторил завоевание Кубка Стэнли, но уже против «Нэшвилл Предаторз».