Sau khi quay trở về từ Viễn Đông, "Stribling" tiếp tục được phái sang phục vụ cùng Đệ Lục hạm đội tại Địa Trung Hải, xen kẻ với những hoát động tại chỗ dọc bờ biển Đại Tây Dương. Thời gian của chuyến đi sang Địa Trung Hải từ tháng 8, 1970 đến tháng 3, 1971 lại đúng vào lúc xảy ra cuộc xung đột giữa Tổ chức Giải phóng Palestine (PLO) với quân đội Jordan, có sự can dự của cả phía Syria nhằm âm mưu lật đổ Vua Hussein của Jordan. Chiếc tàu khu trục đã tham gia lực lượng Đệ Lục hạm đội, trong thành phần phòng không cho một tàu sân bay, và hoạt động tuần tra tại Trạm Bravo ngoài khơi bờ biển Syria đề phòng xung đột leo thang, cho đến khi tình hình lắng dịu. Vào ngày 22 tháng 10, nó theo dấu một tàu ngầm chạy năng lượng hạt nhân không rõ nhận dạng trong suốt 48 giờ.