Sojo began his Yankee career 11-for-40 (.275) while only striking out four times with one walk. After playing only 18 games with the Yankees, he was added to the postseason roster. He did not receive a plate appearance during the 1996 American League Division Series, but played as a defensive replacement and pinch runner. He did, however, play in the 1996 American League Championship Series, going 1 for 5 over 3 games. Despite his limited playing time in that postseason, he played in five of the six games of the 1996 World Series, going 3 for 5 (.600) with a double and a run batted in. Sojo earned his second World Series ring when the Yankees defeated the Atlanta Braves.