W styczniu 1955 r. rozpoczął swoje pierwsze rozmieszczenie na zachodnim Pacyfiku od czasów II wojny światowej. Wkrótce po przybyciu uczestniczył w ewakuacji chińskich nacjonalistów z wysp Tachen. Po tej operacji służył w patrolu Cieśniny Tajwańskiej. "Stoddard" podążał za harmonogramem rozmieszczenia na Dalekim Wschodzie, naprzemiennie z operacjami na zachodnim wybrzeżu przez resztę swojej kariery. W ciągu pierwszych 10 lat, koncentrowała się na Morzu Południowochińskim i Cieśninie Tajwana, ponieważ to było główne miejsce kłopotów dla Stanów Zjednoczonych w zachodnim Pacyfiku, chociaż w 1961 roku kryzys Laosu
Przywiozła ją do południowo-wschodniej Azji, gdzie wkrótce skoncentrowała wszystkie swoje wysiłki. Podczas pobytu w porcie w San Diego pojawiła się w filmie "A Ticklish Affair" z 1963 roku.