Scrivi una continuazione per questo paragrafo - Il 26 aprile 1983, il comandante David W. Candler fu sollevato come nono ufficiale comandante. In due occasioni, tra aprile 1983 e febbraio 1984, le difficoltà con il sistema di propulsione hanno richiesto che la nave tornasse a New London per le riparazioni. Nel novembre 1985, la nave partì da New London per il suo quinto e ultimo dispiegamento esteso nel Mar Mediterraneo. Durante il suo dispiegamento ha condotto diverse operazioni ASW per il comandante della sesta flotta e ha partecipato a una grande esercitazione ASW della NATO. Assegnazione della "Tullibee" alla Sesta Flotta durante le esercitazioni sulla libertà di navigazione
, che ha coinvolto combattimenti con le forze libiche, ha portato il suo equipaggio a ricevere una medaglia di spedizione della Marina, nonché il suo primo premio di un'unità navale. La nave tornò a New London, nel Connecticut, nell'aprile 1986 dopo aver trascorso cinque mesi in missione.