2005年8月米尔纳代表纽卡斯尔联在联赛中出场三次，并在四场国际托托杯的比赛中打进两球，9月米尔纳被租借至阿斯顿维拉足球俱乐部，2005-06赛季米尔纳代表阿斯顿维拉在各项赛事中共出场二十九次，打进一球。

2006年9月米尔纳回到了纽卡斯尔联。2007年1月1日纽卡斯尔联在英超第22轮二比二战平曼联，米尔纳在比赛第三十三分钟帮助球队首开纪录。4月7日纽卡斯尔联在英超第32轮二比一战胜谢菲尔德联，米尔纳在比赛中两次助攻队友破门得分，2006-07赛季米尔纳代表纽卡斯尔联在各项赛事中共出场五十三次，打进是球，并送出八次助攻。

2007年11月10日纽卡斯尔联在英超第13轮一比一战平桑德兰，米尔纳在下半场第六十五分钟帮助球队扳平比分。2008年3月米尔纳因踝关节的伤势缺席了赛季剩余的比赛，2007-08赛季米尔纳代表纽卡斯尔联在各项赛事中共出场三十二次，打进三球。

2008年8月26日纽卡斯尔联在英格兰联赛杯中对阵考文垂，米尔纳在比赛中贡献了一个进球和一次助攻，帮助球队在加时赛中三比二战胜对手，2008-09赛季，米尔纳在2008年8月份代表纽卡斯尔联在英超联赛中出场两次。

2008年8月米尔纳以一千二百万英镑的身价从纽卡斯尔联转会至阿斯顿维拉足球俱乐部。