Viết phần tiếp theo cho đoạn này - Ngày 26 tháng 4 năm 1983, Chỉ huy David W. Candler được thả làm sĩ quan chỉ huy thứ 9. Trong hai dịp giữa tháng 4 năm 1983 và tháng 2 năm 1984, các khó khăn với hệ thống đẩy buộc con tàu phải trở lại New London để sửa chữa. Vào tháng 11 năm 1985, con tàu rời New London để triển khai mở rộng lần thứ năm và cuối cùng của nó đến Biển Địa Trung Hải. Trong khi được triển khai, nó đã tiến hành một số hoạt động ASW cho Chỉ huy Hạm đội thứ sáu và tham gia vào một cuộc tập trận ASW lớn của NATO. Nhiệm vụ của "Tullibee" với Hạm đội 6 trong các cuộc tập trận tự do hàng hải
, liên quan đến chiến đấu với các lực lượng Libya, dẫn đến việc phi hành đoàn của cô nhận được Huân chương Chuyến viễn chinh Hải quân cũng như giải thưởng đầu tiên của cô là Giải thưởng Đơn vị Hải quân. Tàu quay trở lại New London, Connecticut, vào tháng 4 năm 1986 sau khi được triển khai trong năm tháng.