Уилкс-Барре/Скрэнтон Пингвинз
В июне 2015 года Салливан стал главным тренером команды АХЛ «Уилкс-Барре/Скрэнтон Пингвинз» (фарм-клуба «Питтсбурга»). 12 декабря 2015 года, после отставки Майка Джонстона, назначен главным тренером «Питтсбурга». Под руководством Салливана «"пингвины"» показали солидную игру в регулярном первенстве 2015/16 (2-е место на Востоке), а затем вышли в финал Кубка Стэнли и выиграли его.