Wilkes-Barre/Scranton Penguins
4 августа 2009 года был назначен генеральным менеджером Рэем Шеро на должность ассистента главного тренера «Уилкс-Барре/Скрэнтон Пингвинз», которым в тот момент был Тодд Рирден. 31 июля 2010 года было объявлено о переводе Хайнса на должность главного тренера «Уилкс-Барре/Скрэнтон Пингвинз» из-за повышения Рирдена до уровня помощника тренера «Питтсбурга». Под руководством Хайнса «Уилкс-Барре/Скрэнтон Пингвинз» выходили в плей-офф все пять сезонов, из которых дважды выходили в финал конференции.