臣稍后形容尼索比亚为：「如能随正确方向训练及推动，尼索比亚将可以成为顶级球员，我希望他到时仍效力纽卡素。我在他少年时期签入他，因他是我见过同年纪最天才横溢的球员之一。」。2004年9月11日尼索比亚首次披上纽卡素球衣上阵出战zh-hans:布莱克本;zh-hk:布力般流浪。在翌年的2005/06年球季，尼索比亚开始奠定其一队正选席位，上阵41场，更在主场1-1赛和zh-hans:富勒姆;zh-hk:富咸时凭自由球射入球队开季的首个入球。他在这季充分显示其入球能力，合共射入6球，包括在对东