Bainbridge returned to the Mediterranean Sea in May 1964, this time joining Enterprise and the guided missile cruiser Long Beach to form the all-nuclear-powered Task Force 1.

At the end of July, the three nuclear powered ships began Operation "Sea Orbit", a 30,565 mile, 65 day unrefueled cruise around the world.

Operating for much of this deployment off strife-torn Vietnam, she screened aircraft carriers, served as a radar-picket ship, and performed search and rescue missions.

The ship's seventh trip to the Far East, beginning in November 1973, included a lengthy visit to the Indian Ocean and Arabian Sea, a locale that would become very familiar in the coming decades.

[citation needed] After receiving her final nuclear refueling overhaul in 1983–85, Bainbridge left the Pacific after two decades, transited the Panama Canal and rejoined the U.S. Atlantic Fleet.

[citation needed] The 1994 deployment supported United Nations resolutions that became part of Operation Sharp Guard, which enforced sanctions against the Former Republic of Yugoslavia.