2001年3月,22岁的奥布莱恩从布拉德福德加盟纽卡斯尔。他在布拉德福德球迷中威望很高,是该队青年学院的优秀产品。1996年时,17岁的他便在英甲与皇家公园巡游者的比赛中首次出场。
那之后,奥布莱恩很快展现出他具有在顶级赛事中打拼的能力,并占据了布队的主力位置。他的进步神速,很快他就进入了英格兰U18队,并在布拉德福德1999年升上英超的过程中立下汗马功劳。他在该队中是“可信先生”,从1996年到加盟纽卡,他共为布队出场130次,打入3球。
在国家青年队队方面,奥布莱恩随后选择不再继续为英格兰效力,转而加入了爱尔兰的U21队。强壮、好战、富有竞争力的奥布莱恩的职业生涯这才刚刚起步,但已展现出了伟大的前程。2001年夏天,奥布莱恩入选爱尔兰国家队,在和爱沙尼亚的比赛中完成了国家队处子秀。02年世界杯时,他随爱尔兰出征,尽管一直没能获得上场机会。
2001年春天加盟纽卡后,奥布莱恩在该赛季9次出场,在球迷的怀疑目光中,他在当年4月与桑德兰的德比战中打入了扳平比分的进球,征服了喜鹊的拥趸。2001-02赛季,奥布莱恩和达比萨斯一起组成了纽卡斯尔不错的后防线,接下来的赛季中也仍基本稳居主力阵容。2002年时,他和球队签下新约,合同到2007年止。2004年夏天,奥布莱恩得到了加薪不续约的褒奖。
(By Toonarmy)