В июле 2005 года Паркер был продан в «Ньюкасл» за сумму, равную £ 6,5 млн. Паркер стал регулярным игроком первой команды и был одним из немногих, кто смог показать стабильную игру на протяжении всего сезона, который «Ньюкасл» закончил на седьмом месте[источник не указан 883 дня]. Он забил свой первый гол за «сорок» в игре против своего бывшего клуба «Чарльтон», в которой его команда проиграла 3:1. В марте 2006 из-за мононуклеоза сезон для него был закончен, из-за чего он не смог побороться за место в сборной перед ЧМ 2006.
В июле 2006 года Гленн Редер назначает Паркера капитаном команды. Его первый гол в качестве капитана состоялся в матче против «Уигана», в августе 2006 года. Несмотря на плохую форму «Ньюкасла»[источник не указан 883 дня], после перерыва в два года его выступление принесло ему вызов в сборную Англии.
Скотт Паркер оказался вторым лучшим игроком страны в декабре 2006 года по версии Sky Sports и Opta Index. Он привёл «Ньюкасл» к победе в Кубке Интертото, что позволило его команде стартовать с 1 раунда Кубка УЕФА.
В июне 2007 года «Вест Хэм Юнайтед» приобрёл Скотта Паркера за 7 миллионов фунтов стерлингов. Его 3 года подряд признавали игроком года в «Вест Хэм Юнайтед», в сезонах 2008/09, 2009/10 и 2010/11.
31 августа 2011 г. «Тоттенхэм» и «Вест Хэм» договорились о трансфере Паркера в «Тоттенхэм», ценой в 5,5 миллионов фунтов стерлингов. В ноябре 2011 года Гарри Реднапп, тренер Скотта, выиграл награду «Тренер месяца», а сам Скотт стал «Игроком месяца».
На матч с командой Нидерландов 29 февраля 2012 назначен капитаном сборной Англии.
19 августа 2013 года «Фулхэм» объявил о трансфере[1] Паркера, уведя его тем самым из под носа у «Куинз Парк Рейнджерс», казалось бы, уже подписавшего игрока[источник не указан 883 дня]. Трансфер игрока сборной Англии обошёлся «дачникам» в 2 млн фунтов стерлингов. Сам Скотт подписал контракт с клубом на 3 года, подразумевающий пребывание полузащитника в клубе до лета 2016 года.