Skriv en fortsættelse til dette afsnit - Den 26. april 1983 blev kommandør David W. Candler afløst som den niende kommanderende officer. Ved to lejligheder mellem april 1983 og februar 1984 blev skibet på grund af problemer med fremdriftssystemet nødt til at vende tilbage til New London til reparation. I november 1985 forlod skibet New London for sin femte og sidste udvidede udstationering i Middelhavet. Under sin tjeneste udførte hun adskillige ASW-operationer for Commander Sixth Fleet og deltog i en større NATO-ASW-øvelse. "Tullibees" tildeling til den sjette flåde under øvelser med sejladsfrihed
, der involverede kamp med libyske styrker, resulterede i, at hendes besætning modtog en Navy Expeditionary Medal samt hendes første pris af en Navy Unit Commendation. Skibet vendte tilbage til New London, Connecticut, i april 1986 efter at have tilbragt fem måneder i tjeneste.