Sojo startede sin Yankee-karriere med 11-for-40 (.275) mens han kun slog ud fire gange med en gåtur. Efter kun at have spillet 18 kampe med Yankees, blev han tilføjet til postseason roster. Han modtog ikke en plade optræden under 1996 American League Division Series, men spillede som en defensiv erstatning og pinch runner. Han spillede dog i 1996 American League Championship Series
- 1 til 5 i 3 kampe. På trods af sin begrænsede spilletid i den postseason, spillede han i fem af de seks kampe i World Series i 1996, gik 3 for 5 (.600) med en dobbelt og et løb slået ind. Sojo fik sin anden World Series-ring, da Yankees besejrede Atlanta Braves.