26. apríl 1983 var David W. Candler hafinn sem níundi yfirmaður. Í tvígang milli apríl 1983 og febrúar 1984 urðu erfiðleikar með framdrifskerfið og skipið þurfti að snúa aftur til New London til viðgerða. Í nóvember 1985 fór skipið frá New London í fimmta og síðasta útvíkkun sína í Miðjarðarhafi. Á meðan hún var í starfi framkvæmdi hún nokkrar ASW aðgerðir fyrir sjötta flotann og tók þátt í stórri NATO ASW æfingu. Tilnefning "Tullibee" til sjötta flotans á meðan á frelsisæfingum var.
, sem fól í sér bardaga við líbíska her, leiddi til þess að áhöfn hennar fékk Navy Expeditionary Medal auk þess að hún fékk sína fyrstu verðlaun af Navy Unit Commendation. Skipið sneri aftur til New London í Connecticut í apríl 1986 eftir að hafa verið í fimm mánaða starfi.