For her fifth deployment, which began 20 August 1956, the destroyer escort sailed further south, stopping at Kwajalein in the Marshall Islands on 30 August, before proceeding across the equator to Auckland, New Zealand, arriving there for a three-day visit on 7 September. Skirting the northern coast of Australia, "Lewis" then stopped at Townsville 14–15 September and Darwin 19–21 September before heading on to Singapore, mooring there on 28 September. Following stops at Subic Bay and Hong Kong in October, the warship then received voyage repairs at Yokosuka 16–30 November before returning to the Philippines for a month of operations out of Subic Bay. She then sailed for home in late December, stopping at Guam and Kwajalein for exercises before arriving in San Diego on 18 February 1957.