2001年3月，22岁的奥布莱恩从布拉德福德加盟纽卡斯尔。他在布拉德福德球迷中威望很高，是该队青年学院的优秀产品。1996年时，17岁的他便在英甲与皇家公园巡游者的比赛中首次出场。

  那之后，奥布莱恩很快展现出他具有在顶级赛事中打拼的能力，并占据了布队的主力位置。他的进步神速，很快他就进入了英格兰U18队，并在布拉德福德1999年升上英超的过程中立下汗马功劳。他在该队中是“可信先生”，从1996年到加盟纽卡，他共为布队出场130次，打入3球。

  在国家青年队队方面，奥布莱恩随后选择不再继续为英格兰效力，转而加入了爱尔兰的U21队。强壮、好战、富有竞争力的奥布莱恩的职业生涯这才刚刚起步，但已展现出了伟大的前程。2001年夏天，奥布莱恩入选爱尔兰国家队，在和爱沙尼亚的比赛中完成了国家队处子秀。02年世界杯时，他随爱尔兰出征，尽管一直没能获得上场机会。

  2001年春天加盟纽卡后，奥布莱恩在该赛季9次出场，在球迷的怀疑目光中，他在当年4月与桑德兰的德比战中打入了扳平比分的进球，征服了喜鹊的拥趸。2001－02赛季，奥布莱恩和达比萨斯一起组成了纽卡斯尔不错的后防线，接下来的赛季中也仍基本稳居主力阵容。2002年时，他和球队签下新约，合同到2007年止。2004年夏天，奥布莱恩得到了加薪不续约的褒奖。

(By Toonarmy)