On 6 January 1965, Kaskaskia sailed for another 6th Fleet deployment. While she was operating in the Mediterranean, her crew worked day and night delivering over 19,000,000 gallons of fuel to 169 ships. Kaskaskia returned to Mayport, 7 June 1965. She operated primarily along the Atlantic Coast and in the Caribbean into 1967. Highlights of this period were service to ships patrolling off the coast of riot-torn Santo Domingo in the summer of 1965, and participation in the recovery team for an unmanned Apollo Program space flight in February 1966.
