和之前的罗比·基恩一样，考文垂只是贝拉米从英甲冲击英超的跳板。2001年夏，他离开考文垂时，无意回到老东家诺维奇，他抓住了纽卡斯尔抛出的橄榄枝。

  威尔士人出道很早，1998年3月首次便代表威尔士队参赛，他还是代表威尔士U21队参赛的最年轻的球员（16岁时）

  在考文垂期间，贝拉米表现非常糟糕。他之前是在威尔士教练休斯的推荐下以600万英镑天价加盟考文垂的，他一直是英甲的热门球员。转会纽卡斯尔初期，贝拉米遭到了球迷的怀疑，但威尔士人用自己的速度和灵巧激活了他和希勒的组合。他的处子秀非常顺利，在托托杯中打入了致胜球；第一次代表纽卡参加联赛，他又在和桑德兰的比赛中打入扳平一球。他的过人、助攻、射门为圣詹姆斯公园球迷带来了激情和欢乐。尽管在纽卡斯尔城市中心发生了袭击他人事件，但他的第一年仍过得非常开心。

  他在加盟的头7个月打入了14个进球，也领到了11张黄牌！该赛季，在纽卡斯尔冲击曼联的冠军宝座的关键时期，贝拉米在训练中膝盖受伤，这直接导致纽卡斯尔在联赛中逐渐退出了争冠队伍。但该赛季，他仍荣膺英超最佳新秀。

  2002－03赛季，他在错过了前几场比赛后，一复出就攻破了桑德兰的球门。10月16日，他在威尔士战胜意大利的欧洲杯预选赛中打入了致胜一球。又歇了3周后，他在纽卡和费耶诺德的决战中，完场前打入球，帮助纽卡完成了冠军杯大逆转出线的壮举。

  他的膝伤一直困扰着他，这使他错过了2003－04赛季的大部分比赛。他在场外也时有新闻。2003年9月，他被指控在卡迪夫一家夜总会外用威胁性、污辱性言语攻击他人。但该赛季，他仍在24次出场中打入9球，帮助纽卡斯尔取得联赛第5名。

  随着克鲁伊维特的加盟和阿梅奥比的崛起，锋线4人的竞争会愈趋激烈。但贝拉米仍在2004－05赛季初稳稳地占据了主力位置。威尔士大嘴曾反问媒体：“纽卡斯尔队里还有比我训练更刻苦的人吗？

(By Toonarmy)