С 2003 по 2009 год Хайнс возглавлял программу развития молодых хоккеистов для сборной США. Под его руководством американские юниоры трижды выигрывали медали чемпионатов мира: золото в 2006 году, серебро в 2004-м и бронзу в 2008-м. Также Хайнс входил в тренерский штаб сборной США, ставшей чемпионом на молодежном мировом первенстве-2004.
Напомним, что в январе было объявлено о том, что Хайнс станет ассистентом главного тренера сборной США Джона Тортореллы на Кубке мира, который пройдет осенью в Торонто. На чемпионате мира американцы попали в группу B, где сыграют в Санкт-Петербурге с Канадой, Финляндией, Словакией, Белоруссией, Францией, Германией и Венгрией.
41-летний специалист минувшим летом возглавил «Нью-Джерси» и стал самым молодым тренером в лиге. В дебютном сезоне ему не удалось вывести команду в плей-офф.