0年为球队在禾灵顿盃对卢顿的比赛首次亮相。接着在2003/04年甲组足球联赛《第二级》赛季成为队长，取代受长期伤患困扰的杰森·麦卡蒂尔，及在2004/05年英冠联赛季被桑德兰球迷选为「年度最佳球员」（），是桑德兰夺得英冠联冠军功臣，仅胜同属左路球员的祖利奥·艾卡。凭借出色表现，赢得领队米克·麦卡菲称赞为稳定先生（）。麦卡特尼因伤患错过了新特兰在2005/06年英超联赛季比赛。在复出后，新特兰在英超联表现表劲，笃定降级，但麦卡特尼开始找到自己的潜能。麦卡特尼共为新特兰于所有比赛上阵157次。在2006年8