In 1960/61 The Truckee alternated 6th Fleet Mediterranean cruises with 2nd Fleet duty in the Atlantic. On her third Mediterranean deployment, which began in February 1962, The oiler added responsibilities as flagship Commander Service Force Sixth Fleet, to her other duties. In the fall of 1962 Truckee was called upon to fuel 152 ships in 50 days during the Cuban Quarantine, serving at the same time as flagship, for Commander Service Squadron Four.

In 1963, while continuing her regular round of duty with the Second Fleet, She was awarded the "Golden E" denoting her fifth consecutive year in receipt of the Battle Efficiency Award.

In 1964 she participated in Nato exercises "Teamwork" and "Masterstroke" in the North Atlantic. She spent 30 days in some of the roughest weather imaginable. 15 to 35 foot seas were common and for about three days they recorded seas in the 35 to 50 foot range. Except for those two or three days work continued as scheduled. On the 31st day, She pulled into Portsmouth England for some needed R&R. Christmas and New Years were spent in the Key shipyard in Baltimore, Maryland. Work was completed providing adequate staff accomodations for use as a flagship. Truckee again was awarded the "Battle Efficiency E Award"

The early part of 1965 saw Truckee involved in type training off the Virginia Capes. On March 1, 1965 Truckee departed Norfolk for an eight month deployment with the Sixth Fleet in the Mediterranean. During this cruise she acted as the flagship for Commander Service Force Sixth Fleet. Truckee participated in several major exercises, fueled over 400 ships and visited ports in five countries. On November 6 she returned to Norfolk and rejoined the Second Fleet. Truckee was awarded the "Battle Efficiency E" for the 7th consecutive time.