30-летний Тейлор присоединился к Ньюкаслу еще в 1995-м году и стал профессиональным футболистом в 2003-м. На его счету 268 игр в футболке Сорок.

"Уход из Ньюкасла станет крутым поворотом в моей карьере, однако у меня появились захватывающие предложения", — заявил Тейлор.

25 марта 2004 Тейлор дебютировал за Ньюкасл против Мальорки в Кубке УЕФА, а три дня спустя – появился в чемпионате против Болтона. За сборную Англии Тейлор на поле не выходил, однако в августе 2007-го получал вызов на товарищеский матч против Германии.

В завершившемся сезоне на счету защитника всего 10 матчей за Ньюкасл в Премьер-лиге.