Graffias reached Ominato, Honshū, on 9 September, and after replenishing American bases at Wakayama, Nagasaki, and Sasebo, sailed for the United States with home and discharge-bound passengers.
Taking on cargo at Seattle or San Francisco, she would discharge provisions at such far-flung points as Wake Island, Eniwetok, Kwajalein, Bikini, Okinawa, the Philippines, Guam, Saipan, Formosa, Shanghai, Hong Kong, and Yokosuka.
For three years she shuttled between Sasebo and various at sea replenishment areas to effect cargo transfer, as well as making frequent stops along the Korean coast.
During the intensification of the Quemoy-Matsu situation in the summer of 1955, and thereafter, Graffias made frequent stops at Formosa to provision American and Chinese Nationalist forces as well as an enlarged 7th Fleet.
In the decade that followed, Graffias operated almost continuously out of Sasebo supplying American naval ships in Far Eastern ports especially, in the Philippines, Formosa, Hong Kong and Vietnam.
After setting a replenishment record during the deployment by transferring supplies at an average rate of 168.9 short tons per hour, Graffias steamed home via Hong Kong, Yokosuka, and Pearl Harbor, arriving in San Francisco on 12 October.
Graffias again set sail in late July 1968 to support the war effort off the coast of Vietnam, returning to San Francisco in November 1968.