 During 1957 "Prevail" operated along the Newfoundland and Labrador Coast and briefly in the Bahama Islands.On 7 February 1958 she departed for the Mediterranean, returning 9 May.From 19 May to 27 July 1959, "Prevail" conducted sounding surveys in the western Mediterranean, then moved to the eastern Mediterranean.