Her cruises sent her along the east coast from Florida to Virginia, into the Gulf of Mexico and the Caribbean Sea, and to operating areas in the western Atlantic.
On 17 June 1957 Medregal entered Charleston Naval Shipyard for conversion to a missile-guidance submarine.