Tammikuussa 1955 se aloitti ensimmäisen lähetystyönsä Tyynenmeren länsipuolelle toisen maailmansodan jälkeen. Pian saapumisensa jälkeen hän osallistui kiinalaisten kansallismielisten evakuointiin Tachen-saarilta. Sen jälkeen hän oli Taiwanin salmen partioinnissa. "Stoddard" seurasi Kaukoidässä sijaitsevien operaatioiden aikataulua vuorotellen länsirannikon operaatioiden kanssa koko loppuelämänsä ajan. Ensimmäisten 10 vuoden aikana se keskittyi Etelä-Kiinanmerelle-Taiwanin salmen alueelle, koska se oli Yhdysvaltojen suurin ongelma läntisessä Tyynenmeren alueella.
Hänet vietiin Kaakkois-Aasian alueelle, jossa hän keskittyi pian kaikkiin pyrkimyksiinsä. San Diegon satamassa ollessaan hän esiintyi vuonna 1963 elokuvassa "A Ticklish Affair".