Scrie o continuare pentru acest paragraf - Pe 26 aprilie 1983, Comandantul David W. Candler a fost eliberat din funcţia de al nouălea ofiţer comandant. De două ori, între aprilie 1983 și februarie 1984, dificultăți cu sistemul de propulsie au obligat nava să se întoarcă la New London pentru reparații. În noiembrie 1985, nava a plecat din New London pentru a cincea și ultima sa deplasare extinsă în Marea Mediterană. În timpul desfășurării, a condus mai multe operațiuni ASW pentru Comandantul Flotei a Șasea și a participat la un exercițiu major al NATO ASW. Alinierea "Tullibee" la Flota a Șasea în timpul exercițiilor de libertate de navigație
, care a implicat lupte cu forțele libiene, a dus la primirea de către echipajul său a unei medalii de expediție a Marinei, precum și a primei sale distincții a unei comemorări a unității Marinei. Nava s-a întors la New London, Connecticut, în aprilie 1986, după ce a petrecut cinci luni în misiune.