Williams fait partie de 4 équipes des Yankees championnes de la Série mondiale (1996, 1998, 1999, 2000). Ses efforts en séries éliminatoires sont aussi récompensés du prix du Joueur par excellence de la Série de championnat de la Ligue américaine en 1996.