Trong những năm tiếp theo, "Holder" tiếp tục một nhịp độ hoạt động tương tự. Vào tháng 6 và tháng 7 năm 1949, nó tham gia một chuyến đi thực tập cho học viên sĩ quan đến vùng biển Bắc Âu, và sau khi quay trở về đã chuyển cảng nhà từ Newport đến Norfolk, Virginia. Nó được xếp lại lớp như một tàu khu trục hộ tống từ ngày 4 tháng 3 năm 1950, và mang ký hiệu lườn mới DDE-819, nhưng về căn bản nhiệm vụ của nó vẫn không thay đổi; nó tiếp tục luân phiên các đợt phục vụ tại Châu Âu và Địa Trung Hải với những giai đoạn bảo trì và huấn luyện tại Norfolk và vùng biển Caribe. Sau khi Ai Cập quốc hữu hóa kênh đào Suez gây ra cuộc xung đột với Israel, Anh và Pháp vào năm 1956, chiếc tàu khu trục được phái sang hoạt động tại khu vực Đông Địa Trung Hải nhằm ngăn ngừa chiến tranh lan rộng. Sang năm 1958, nó lại được biệt phái đến khu vực này vào tháng 3, và sang tháng 7 đã tham gia vào hoạt động can thiệp tại Beirut, Liban do xung đột sắc tộc và tôn giáo tại đây dẫn đến nguy cơ nội chiến.