Dwight Gooden
にとのトレードで、ニューヨーク・ヤンキースへ移籍した。この年からまでの4年間、ヤンキースの正捕手を務め、3度の世界一となる。移籍1年目の1996年のワールドシリーズでは、ヤンキース3勝2敗で迎えた第6戦でグレッグ・マダックスから適時三塁打を放ち、結果的にこれが決勝点となってヤンキースはシリーズを制した。伊良部秀輝、アンディ・ペティット、デビッド・ウェルズ、デビッド・コーン、マリアノ・リベラらとバッテリーを組み、1999年7月18日にはコーンが完全試合を達成した時の捕手を務めた。また、その3年前の1996年には、ドワイト・グッデンがノーヒット・ノーランを達成したときの捕手も務めていた。