Pada tanggal 31 Oktober 1956, "Sturtevant" masuk ke Philadelphia Naval Shipyard untuk dikonversi menjadi kapal pengiring kapal perusak radar. Proses konversi berlangsung sampai 5 Oktober 1957, ketika ia kembali ditugaskan sebagai DER-239. Pada tanggal 7 Februari 1958, ia berangkat dari Philadelphia, Pennsylvania, menuju Samudera Pasifik, berlabuh di Newport, Rhode Island; San Juan, Puerto Rico; Rodman
di Zona Terusan Panama; Acapulco, Meksiko; dan San Diego, California, sebelum tiba di Pearl Harbor pada 18 Maret. Setelah menyelesaikan pelatihan lebih lanjut di Hawaii, ia menjadi salah satu kapal asli dari Barrier Peringatan Dini Pasifik.