In 1964, Milnes made his first major breakthrough singing the role of Valentin in Gounod's "Faust" at the New York City Opera (opposite Norman Treigle as Mephisto), the role with which he also made his Metropolitan Opera debut in 1965.