Completa la següent frase: El 26 d'abril de 1983, el Comandant David W. Candler va ser destituït com el novè Oficial Comandant. En dues ocasions entre abril de 1983 i febrer de 1984, les dificultats amb el sistema de propulsió van obligar el vaixell a tornar a New London per a reparacions. El novembre de 1985, el vaixell va sortir de Nova Londres per al seu cinquè i últim desplegament extens al mar Mediterrani. Durant el seu desplegament va dur a terme diverses operacions ASW per al Comandant de la Sexta Flota i va participar en un important exercici ASW de l'OTAN. L'assignació de "Tullibee" a la Sexta Flota durant
Els exercicis de llibertat de navegació, que van implicar combat amb les forces líbies, van donar com a resultat que la seva tripulació rebin una Medalla Expedicionària de la Marina, així com el seu primer guardó d'una Compensació de la Unitat de la Marina. El vaixell va tornar a New London, Connecticut, a l'abril de 1986 després d'haver passat cinc mesos desplegats.