In January 1954, "Wahoo" embarked upon her first tour of duty with the Seventh Fleet in the western Pacific. For about six months, she cruised Far Eastern waters with ships of the Seventh Fleet conducting various exercises and visiting Oriental ports. She returned to Pearl Harbor in June and underwent her first shipyard overhaul before resuming local operations in the Hawaiian Islands. In March 1955, the submarine took time from her busy training schedule to visit Tahiti. At the conclusion of that voyage, she then resumed duty at Hawaii but, in November, embarked upon her second assignment with the Seventh Fleet. The Oriental cruise brought port calls to Hong Kong; Kaohsiung, Taiwan; Apra Harbor, Guam; Yokosuka, Japan; and Manila and Subic Bay in the Philippines. Her deployment ended in May 1956 when she returned to Pearl Harbor to resume local operations and training exercises.