She rescued two crew members of a Navy plane downed off Santa Catalina Island and joined Mine Division 73 in January 1957 for concentrated training preparatory to a six-month tour with the 7th Fleet; (March–August 1957).

She returned to Long Beach in March 1960 and spent the next 12 months in a training schedule with the Mine force of the 1st Fleet that carried her as far north as Ketchikan, Alaska.

Returning to the West Coast on 20 April 1962, she resumed duty out of Long Beach; and during the next 15 months participated in fleet maneuvers and mine squadron exercises off southern California.

Departing Long Beach on 12 August 1963, Gallant steamed on her fourth deployment to the troubled Far East, where she arrived Sasebo, Japan, on 23 September.

Arriving off the southern coast of South Vietnam on 1 October 1965, she joined "Operation Market Time", designed to control coastal infiltration of men and supplies by the Viet Cong.