After another four-month overhaul at Long Beach, the destroyer escort carried out refresher training before deploying again on 10 August 1954. With duties similar to her last deployment, "Lewis" cruised off Okinawa and the east coast of Korea before returning home on 19 December. An almost identical deployment followed on 4 May 1955, with the destroyer escort conducting exercises in Japanese waters and patrolling off Korea before returning to San Diego on 19 November. A longer modernization overhaul followed, with "Lewis" remaining in San Francisco between 21 November and 14 March 1956.