Villa Park
7 февраля 2009 года, впечатлив своей игрой за клуб главного тренера сборной Фабио Капелло, Милнер был впервые вызван в сборную Англии. Милнер продолжал впечатлять и забил свой второй гол за сезон в игре против «Блэкберн Роверс». Он заявил, что пережив тринадцать тренеров в свои 23 года, он считает время проведенное на «Вилла Парк» «наиболее стабильным» периодом в его карьере.