On 4 January 1964, Walker commenced a two-week tender availability at Pearl Harbor with .
On 3 December 1964, Walker arrived at Yokosuka, Japan, where she joined in Exercise Tall Back with the aircraft carrier , followed by duties on the Junk patrol which combatted the infiltration of arms into South Vietnam from North Vietnam and the People's Republic of China.