V lednu 1955 se vydala na svou první misi do západního Tichého oceánu od druhé světové války. Brzy po svém příjezdu se zúčastnila evakuace čínských nacionalistů z ostrovů Tachen. Po této operaci sloužila na hlídce Tchaj-wanského průlivu. "Stoddard" následovala rozvrh nasazení na Dálném východě střídavě s operacemi na západním pobřeží po zbytek své kariéry. Během prvních deseti let se soustředila na oblast Jihočínského moře a Tchaj-wanské úžiny, protože to bylo hlavní problémové místo pro Spojené státy v západním Pacifiku, i když v roce 1961, laotická krize
přivedl ji do oblasti jihovýchodní Asie, kde by brzy soustředit všechny své úsilí. Během svého pobytu v přístavu v San Diegu se objevila ve filmu "A Ticklish Affair" z roku 1963.