Fuldfør følgende sætning: Den 26. april 1983 blev kommandør David W. Candler afsat som den niende øverstkommanderende. 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" opgave til den sjette flåde under
Frihed for navigation øvelser, der involverer 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.