Although Milner was not happy to be leaving the club he had supported as a child, he wished to do what was "in the club's best interest" and in July 2004, he agreed a five-year contract with Newcastle.
Mặc dù Milner cảm thấy không hạnh phúc khi phải rời khỏi câu lạc bộ mà anh đã yêu quý khi còn là một đứa trẻ, anh ước được làm những gì tốt nhất cho câu lạc bộ và trong tháng 7 năm 2004, anh đã đồng ý ký vào một hợp đồng 5 năm với Newcastle.