En xaneiro de 1955, embarcou no seu primeiro despliegue ao Pacífico occidental desde a Segunda Guerra Mundial. Pouco despois da súa chegada, participou na evacuación de nacionalistas chineses das illas Tachen. Tras esa operación, serviu na patrulla do estreito de Taiwán. O "Stoddard" seguiu un calendario de despliegues no Extremo Oriente alternado con operacións na costa oeste durante o resto da súa carreira. Durante os primeiros 10 anos, concentrou-se na zona do estreito de Taiwán-Mar do Sur da China porque era o principal punto de problemas para os Estados Unidos no Pacífico occidental, aínda que en 1961, a crise de Laos
levou-a á zona do sueste asiático, onde pronto concentraría todos os seus esforzos. Durante o seu tempo no porto de San Diego, apareceu na película de 1963 "A Ticklish Affair".