סוג'ו החל את הקריירה שלו ב"יאנקיס" ב-11 מתוך 40 (.275) תוך שהוא הוציא רק ארבע פעמים עם הליכה אחת. אחרי שיחק רק 18 משחקים עם הינקיס, הוא הוסף לרשימת הפוסט-סיזון. הוא לא הופיע במשחקים במהלך סדרת הדיוויזיה של הליגה האמריקנית ב-1996, אך שיחק כמחליף הגנתי ונוסע. עם זאת, הוא שיחק בסדרת אליפות הליגה האמריקנית ב-1996.
, הולך 1 ל 5 מעל 3 משחקים. למרות זמן המשחק המוגבל שלו בעונה שלאחר מכן, הוא שיחק בחמישה מתוך שישה משחקים בסדרת העולמית ב-1996, והגיע ל-3 מתוך 5 (.600) עם כפול וריצה. סוג'ו הרוויח את טבעת הסדרה העולמית השנייה שלו כשהיאנקיס ניצחו את אטלנטה ברייבס.