В 1986 году на NES появляется The Legend of Zelda, которая разошлась тиражом 6,6 миллионов копий, но была не первым хитом именитого к тому моменту геймдизайнера Сигэру Миямото, который двумя годами ранее выпустил свою первую игру — ту самую Donkey Kong, ставшей хитом в Японии. С этой игрой связан ещё один занимательный факт — Nintendo удалось выиграть суд у Universal MCA, посчитавшей, что название Donkey Kong созвучно с названием King Kong, права на которое как раз и были у студии. Нанятый Nintendo юрист Говард Линкольн ещё не раз сыграет свою роль в успехах Nintendo of America, а позже и вовсе будет назначен на пост председателя NOA. Тогда же выходит первая игра серии Metroid от Гумпея Ёкои, Castlevania и другие игры, которые позволили компании закрепить за собой репутацию производителя игр с выдающейся планкой качества. Чтобы не ввергнуть игровую индустрию в ещё один кризис, компания продолжает придерживаться жесткой политики работы с лицензиатами и контроля поставок, что в 1987 году делает NES самым востребованным и желанным подарком на Рождество.
К началу 90-х годов в каждом третьем доме США была консоль от Nintendo, а рынок со ста миллионов вырос до двух миллиардов долларов. В то же время успех The Legend of Zelda сынициировал выход журнала Nintendo Power, в котором компания публиковала секреты прохождения и новинки о видеоиграх. Миямото изначально закладывал в игру идею, чтобы её было интересно исследовать — находить в ней новые секреты, а игрокам делиться друг с другом своими методами прохождения. К каждой коробке с игрой прикладывалась карточка с приглашением вступить в Fun Club, члены которого сначала получали бесплатную подписку на информационные буклеты Nintendo Fun Club News, а уже позже гейм-мастер Nintendo Говард Филлипс, который фактически стал впоследствии публичным лицом компании, и маркетолог Гэйл Тильден разработали систему обратной связи, которую никто ещё и близко не делал в подобных масштабах. Филлипс наладил постоянную клиентскую поддержку по телефону, где сотрудники сервис-центра отвечали на вопросы о прохождении игр, подсказывали секреты и адреса ближайших магазинов, а Тильден стала отвечать за выпуск журнала Nintendo Power. Его первый выпуск 1989 года был посвящён Super Mario Bros. 2 — игре, которая в общем итоге разошлась тиражом в 7 миллионов копий, а к концу первого года жизни журнала платной годовой подпиской в 15 долларов воспользовалось полтора миллиона человек, сделав его крупнейшим детским изданием в Америке.