Sojo pradėjo savo "Yankees" karjerą 11-iš-40 (.275) ir tik keturis kartus iškovojo vieną vaikščiojimą. Po 18 rungtynių su "Yankees", jis buvo įtrauktas į po sezono komandą. 1996 m. Amerikos lygos divizijos serijos metu jis nepasiekė lėkštės, bet žaidė kaip gynybinis pakaitalas ir varžovas. Tačiau jis žaidė 1996 m. Amerikos lygos čempionato serijoje.
1 iš 5 per 3 rungtynes. Nepaisant riboto žaidimo laiko, jis žaidė penkias iš šešių 1996 m. Pasaulio serijos rungtynių. Sojo užsitarnavo savo antrą Pasaulio serijos žiedą, kai "Yankees" nugalėjo "Atlanta Braves".