Im August 1979 verließ die "Bainbridge" ein weiteres Mal San Diego Richtung WESTPAC, wo sie im Rahmen der Geiselnahme von Teheran auch vor dem Iran operierte. Diese neunte Einsatzfahrt durch den Pazifik dauerte bis zum 7. März 1980. Die Routine wurde weiter beibehalten, und so startete am 27. Februar 1981 bereits die nächste Fahrt, auf der die "Bainbridge" wiederum Boatpeople aufnahm und in der Straße von Malakka drei malaysische Fischer rettete, deren Boot Schiffbruch erlitten hatten. Die "Bainbridge" kehrte am 21. September 1981 zurück in den Hafen von San Diego. Die elfte Fahrt (1. September 1982 bis 29. April 1983) wurde teilweise zusammen mit der "Enterprise" durchgeführt, später rettete die "Bainbridge" zuerst 51 weitere Boatpeople und später vor der Westküste Indiens 318 Arbeiter einer Ölbohrinsel, die außer Kontrolle geraten war. Dies war die letzte WESTPAC-Tour, nach der elften Fahrt verlegte die "Bainbridge" wiederum in die Puget Sound Naval Shipyard, wo sie bis April 1985 zur zweiten großen Überholung verblieb. Nach einer kurzen Zeit in San Diego verlegte die "Bainbridge" ihren Heimathafen schließlich zurück in den Atlantik, nach Norfolk in Virginia.