Ab 1994 nahm die "Bainbridge" als Flaggschiff von Konteradmiral J. Stark an der Operation Sharp Guard teil, eine Operation, die UN-Sanktionen gegen Jugoslawien durchsetzen sollte. Ebenfalls nahm sie an Operation Deny Flight teil, wo sie die Flugverbotszonen über Jugoslawien überwachte. Ihre letzte Fahrt nach Europa fand Anfang 1995 statt, wo sie auch Bremerhaven besuchte. Im April 1995 verlegte die "Bainbridge" in die Yorktown Naval Weapons Station, wo ihre Raketen entladen wurden. Kurz darauf wurden die Reaktoren entleert und das Schiff nach Bremerton geschleppt, wo sie in der Puget Sound Naval Shipyard als "ex-Bainbridge" im Rahmen des Ship-Submarine Recycling Program ab dem 1. Oktober 1997 zerlegt wurde, ein Prozess, der am 30. Oktober 1999 abgeschlossen war.