He made his debut for Newcastle in a 4–2 victory at Huddersfield Town on 13 October 1951. A no-nonsense, tough, shrewd and very capable player, he was soon a regular fixture on the right, providing scoring opportunities for Jackie Milburn and George Robledo. Ten days after his transfer Foulkes scored for Wales against England with his first kick in his first international. He appeared in every match in Newcastle's run to the 1952 FA Cup Final and picked up a winner's medal at Wembley Stadium on 3 May 1952 after little more than six months with United.