While deployed with the Fleet, James E. Kyes engaged in numerous operations designed to test and improve her performance as a fighting ship. In December 1961, during her longest deployment to the Far East, she participated in a combined ASW readiness exercise with units of the Japanese Maritime Self-Defense Force, which "greatly advanced the mutual understanding between the two forces."