С 1998-го по 2002 год россиянин занимал должность ассистента главного тренера «Нью-Джерси», после чего возглавил сборную России, завоевав с ней бронзу Олимпийских играх-2002. В 2004-м Фетисов был назначен руководителем Федерального агентства по физической культуре и спорту (Росспорт). В 2008 году организация была упразднена, а ее функции взяло на себя Министерство спорта, туризма и молодежной политики, в дальнейшем преобразованное в Министерство спорта.
«К сожалению или к радости, меня в свое время уговорили руководители “Нью-Джерси”...