Nel gennaio del 1955, si imbarcò per il suo primo dispiegamento nel Pacifico occidentale dalla seconda guerra mondiale. Poco dopo il suo arrivo, partecipò all'evacuazione dei nazionalisti cinesi dalle isole Tachen. Dopo quell'operazione, ha servito nella pattuglia dello Stretto di Taiwan. La "Stoddard" seguì un programma di schieramenti in Estremo Oriente alternati con operazioni sulla costa occidentale per tutto il resto della sua carriera. Durante i primi 10 anni, si è concentrata sull'area del Mar Cinese Meridionale-Stroccio di Taiwan, perché era il punto di maggiore difficoltà per gli Stati Uniti nel Pacifico occidentale, anche se nel 1961, la crisi del Laos
la portò nell'area del sud-est asiatico, dove presto avrebbe concentrato tutti i suoi sforzi. Durante il suo periodo nel porto di San Diego, è apparsa nel film del 1963 "A Ticklish Affair".