Sau khi Chiến tranh Triều Tiên kết thúc, trong một thập niên tiếp theo sau "Henderson" vẫn thường xuyên được phái sang Viễn Đông, tuần tra và viếng thăm nhiều cảng trong khu vực, và tham gia các cuộc tập trận phối hợp song phương và đa phương. Đặc biệt nó đã tuần tra tại eo biển Đài Loan sau khi xảy ra vụ Khủng hoảng eo biển Đài Loan vào tháng 9, 1954, khi phía Trung Cộng nả pháo xuống các đảo Mã Tổ và Kim Môn còn do phe Quốc dân đảng kiểm soát; và đã đi đến Ceylon (nay là Sri Lanka) vào tháng 1, 1958 để trợ giúp những nạn nhân của thiên tai lũ lụt.