Jaanuaris 1955 alustas ta oma esimest lähetust Vaikse ookeani lääneosas pärast Teist maailmasõda. Varsti pärast saabumist osales ta Hiina natsionalistide evakueerimisel Tachen'i saartelt. Pärast seda operatsiooni teenis ta Taiwani väina patrullis. "Stoddard" järgis oma karjääri lõpuni kaugele idale lähetatud operatsioonide ajakava, mida vahetati lääne ranniku operatsioonidega. Esimesel kümnel aastal keskendus ta Lõuna-Hiina mere-Taiwani väina piirkonnale, sest see oli Ameerika Ühendriikide suurim probleemne koht Lääne-Vaikse ookeani piirkonnas, kuigi 1961. aastal Laos'i kriis
Viis ta Kagu-Aasia piirkonda, kus ta varsti kogu oma jõupingutusi koondas. San Diego sadamas viibides mängis ta 1963. aasta filmis "A Ticklish Affair".