2003年2月，米尔纳和利兹签下了首份职业合同。当时利兹的主帅维纳布尔斯很重视他，把这位擅在中场左侧活动并能打边锋的年轻人提拔到了一队。其实早在2002年夏天，代表英格兰U17队参加锦标赛的米尔纳就引起了人们的注意，这加快了他跻身俱乐部一队的速度。

2002年11月，16岁309天的他在客场与西汉姆的比赛中首次出场，成为了历史上出战英超的第2年轻的球员（第1位是考文垂的麦克谢弗雷，1999年2月，16岁198天的他出战阿斯顿维拉）。2002年12月，16岁357天的米尔纳在和桑德兰的比赛中，打破了鲁尼刚创造不久的纪录，成为在英超进球的最年轻球员。紧接着的一场比赛中，他晃过了德塞利，射出的弧线球越过库迪奇尼，钻入切尔西大门——这才是年轻天才的真正演出。米尔纳技术出色，阅读比赛能力较强。

2003－04赛季，米尔纳原本被告知将更多地充当替补，但他最终却是为数不多的能令利兹球迷感到兴奋的球员，该赛季他在英超出场30次，打入3球。不过，他仍不能止住利兹的颓势。利兹降级后，他拒绝转会热刺，这使他在利兹球迷中更受欢迎。

不过，2004年7月，形势明显地表明，他的未来不在利兹和英格兰冠军联赛。他追随着老大哥鲍耶和伍德盖特的脚步，于2004年7月2日加盟了纽卡斯尔，签约5年。2004年9月，他在纽卡3：1战胜西布罗姆维奇的比赛中打入第3球，首次为喜鹊军团进球。

(By Toonarmy)