In September 1965, the Navy reactivated the "Virgo" and her name was reinstated on the Navy list. On 1 November 1965, she was reclassified as an ammunition ship and redesignated AE-30. After almost a year of repairs and rehabilitation, "Virgo" (AE-30) was recommissioned at Seattle, Washington, on 19 August 1966, Capt. Harold R. MacMillan in command. She spent the remainder of 1966 engaged in shakedown training and independent ship's exercises along the west coast. In January 1967, she loaded ammunition at Concord Naval Weapons Station, California, in preparation for her first deployment to the western Pacific in support of the American effort in the Vietnam War. She departed Concord on 12 January and arrived in Subic Bay on 6 February. There, she unloaded a part of her cargo before departing the Philippines on the 12th for replenishment missions in the Gulf of Tonkin. During the following six months, the ship made an equal number of replenishment voyages from Subic Bay to the warships operating in the Gulf of Tonkin to keep them supplied with ammunition. She punctuated those assignments with liberty calls at Subic Bay and at Hong Kong. "Virgo" headed back to the United States on 22 August. Almost a month later, on 21 September, she moored at the Concord Naval Weapons Station, California. She spent the remainder of the year engaged in normal operations out of her base at Concord.