Trong chuyến đi sang khu vực Tây Thái Bình Dương vào năm 1955, "Floyd B. Parks" hỗ trợ cho việc triệt thoái lực lượng Quốc Dân đảng khỏi quần đảo Đại Trần trong vụ Khủng hoảng eo biển Đài Loan lần 1. Khi có mặt tại Viễn Đông lần tiếp theo vào năm 1956, nó mắc tai nạn va chạm với tàu tuần dương hạng nặng vào ngày 11 tháng 3, khiến hai thành viên thủy thủ đoàn thiệt mạng và chiếc tàu khu trục mất một đoạn mũi tàu dài . Nỗ lực của đội kiểm soát hư hỏng đã giúp nó ngăn được việc ngập nước và quay trở về căn cứ vịnh Subic, Philippines để sửa chữa tạm thời.