I januar 1955 gik hun på sin første mission i det vestlige Stillehav siden Anden Verdenskrig. Kort efter sin ankomst deltog hun i evakueringen af kinesiske nationalister fra Tachenøerne. Efter operationen deltog hun i patruljen i Taiwanstrædet. "Stoddard" fulgte en tidsplan for udsendelser til Fjernøsten vekslet med operationer på vestkysten i resten af sin karriere. I de første 10 år koncentrerede hun sig om Sydkinesisk Hav-Taiwan Strædet, fordi det var det største problemområde for USA i det vestlige Stillehav.
tog hende til det sydøstlige Asien område, hvor hun snart ville koncentrere alle sine bestræbelser. Under sin tid i havnen i San Diego optrådte hun i filmen "A Ticklish Affair" fra 1963.