In October 1965, Bainbridge again rounded Cape Agulhas, en route to the Western Pacific for the first of eleven Seventh Fleet cruises.
Bainbridge received an extensive modernization and refueling between June 1974 and September 1976, with post-overhaul work lasting until April 1977.