Such duty was broken in April by a yard overhaul which lasted until October 1957. In November, the ship made a shakedown voyage back to Tahiti. Soon after her return to Hawaii, "Wahoo" stood out of Pearl Harbor on her way back to the western Pacific. Normal training operations and a schedule of port visits occupied her time during the six-month assignment in the Far East. The warship returned to Pearl Harbor in June 1958 and, soon thereafter, she received the Battle "E" for Submarine Squadron (SubRon) 1 attesting to her overall operational and administrative superiority within the unit. She spent the ensuing year in the Hawaiian Islands conducting training operations for the most part. In November, she began a two-month repair period at the Pearl Harbor Naval Shipyard at the conclusion of which, in January 1959, she resumed local operations.