Khi cuộc xung đột tại bán đảo Triều tiên chấm dứt nhờ đạt được thỏa thuận ngừng bắn vào tháng 7, 1953, "Orleck" luân phiên các hoạt động bảo trì và huấn luyện tại vùng bờ Tây với những lượt cử sang phục vụ tại Viễn Đông. Trong lượt hoạt động vào tháng 2, 1955, khi xảy ra vụ Khủng hoảng eo biển Đài Loan lần 1, nó đã tuần tra tại khu vực eo biển Đài Loan cho đến khi được thay phiên, trước khi lực lượng Quốc Dân đảng được cho triệt thoái khỏi quần đảo Đại Trần. Vào tháng 5, 1960, nó được điều động sang Hải đội Khu trục 3, đơn vị đầu tiên đặt cảng nhà tại Viễn Đông kể từ khi kết thúc Thế Chiến II. Con tàu đặt căn cứ tại cảng Yokosuka, Nhật Bản trong suốt 27 tháng tiếp theo, chủ yếu hoạt động cùng các tàu sân bay nhanh và đã ba lượt được phái sang phục vụ cùng Lực lượng Đặc nhiệm 72.