Í tímabilinu 1996 komu fram þrír Yankees sem mynduðu kjarna liðsins á næstu árum: nýliði skammstöðumaður Derek Jeter, annar árs byrjunar pitcher Andy Pettitte og annar árs pitcher Mariano Rivera, sem starfaði sem uppsetningarmaður árið 1996 áður en hann varð nánari árið 1997. Með hjálp ungra leikmanna unnu Yankees fyrsta titilinn í 15 ár. Ūeir unnu Texas Rangers í ALDS og í ALCS.
Baltimore Orioles unnu 4-1 sem taldi í sér merkilega truflun áhorfenda af hálfu Jeffrey Maier sem var kallað heimaslóð fyrir Yankees. Í World Series komst liðið úr 0<unk>2 úrslitum og sigraði Atlanta Braves, sem varði titilinn og endaði 18 ára þorrablót í meistaraflokki. Jeter var nefndur nýliði ársins. Árið 1997 töpuðu Yankees ALDS 1997 fyrir Cleveland Indians 3-2. Aðalstjórinn Bob Watson lét af störfum og var skipt út fyrir aðstoðarforstjóra Brian Cashman.