V januári 1955 sa vydala na svoju prvú misiu do západného Pacifiku od druhej svetovej vojny. Krátko po príchode sa zúčastnila na evakuácii čínskych nacionalistov z ostrovov Tachen. Po tejto operácii slúžila na hliadke v Tchaj-wanskom prielive. "Stoddard" nasledovala rozvrh rozmiestnení na Ďalekom východe striedených s operáciami na západnom pobreží po zvyšok svojej kariéry. Počas prvých 10 rokov sa sústredila na oblasť Juhočínskeho mora a Taiwanskej úžiny, pretože to bolo hlavné miesto problémov pre Spojené štáty v západnom Pacifiku, hoci v roku 1961 laoská kríza
priniesol ju do oblasti juhovýchodnej Ázie, kde by čoskoro sústredila všetky svoje úsilie. Počas svojho pobytu v prístave v San Diegu sa objavila vo filme "A Ticklish Affair" z roku 1963.