En januaro 1955, ŝi komencis sian unuan deplojon al la okcidenta Pacifiko ekde la Dua Mondmilito. Baldaŭ post ŝia alveno, ŝi partoprenis en la evakuado de ĉinaj naciistoj de la Tachen-Insuloj. Post tiu operacio, ŝi servis en la Tajvana Markolo. "Stoddard" sekvis horaron de deplojoj al la Malproksima Oriento alternita kun okcidentaj marbordaj operacioj dum la resto de ŝia kariero. Dum la unuaj 10 jaroj, ŝi koncentriĝis pri la areo de la Suda Ĉina Maro-Tajvana Markolo ĉar tio estis la plej grava problemo por Usono en la okcidenta Pacifiko, kvankam en 1961, la krizo en Laoso
kondukis ŝin al la areo de sudorienta Azio, kie ŝi baldaŭ koncentriĝos ĉiujn siajn klopodojn. Dum ŝia tempo en haveno en San Diego, ŝi aperis en la filmo "A Ticklish Affair" (1963).