1955 m. sausio mėn. laivas pirmą kartą po Antrojo pasaulinio karo išvyko į Ramiojo vandenyno vakarus. Netrukus po atvykimo laivas dalyvavo evakuojant Kinijos nacionalistus iš Tacheno salų. Po šios operacijos ji tarnavo Taivano sąsiauryje. "Stoddard" savo karjeroje vykdė misijas tolimoje Rytų dalyje ir vakarų pakrantės operacijas. Per pirmuosius 10 metų ji sutelkė dėmesį į Pietų Kinijos jūros ir Taivano sąsiaurio regioną, nes tai buvo pagrindinė JAV neramumų vieta vakarinėje Ramiojo vandenyno dalyje, nors 1961 m.
ją atvedė į pietryčių Azijos regioną, kur ji netrukus sutelkė visas savo pastangas. Kai ji buvo San Diego uoste, ji pasirodė 1963 m. filme "A Ticklish Affair".