После Евро-1996 к Ширеру возник активный интерес со стороны «Манчестер Юнайтед», однако в итоге он перешёл в «Ньюкасл Юнайтед». «Ньюкасл» заплатил за Ширера на тот момент рекордную сумму размером в 15 миллионов фунтов. Он дебютировал в составе новой команды в игре английского чемпионата против «Эвертона» 17 августа 1996 года. Ширеру удалось показать высокий уровень результативности вплоть до конца сезона, благодаря чему он стал лучшим бомбардиром лиги в третий раз подряд. Помимо этого, Алан был признан игроком года по версии футболистов ПФА. Однако «Ньюкасл» не смог завоевать чемпионский титул и вновь оказался на втором месте в таблице английской Премьер-лиги.