Escriu una continuació per a aquest paràgraf - 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ó del "Tullibee" a la Sexta Flota durant els exercicis de llibertat de navegació
, que va implicar combat amb les forces líbies, va donar lloc a la seva tripulació que va rebre una Medalla Expedicionària de la Marina, així com el seu primer guardó d'una Commenda 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.