Upon completion of the overhaul in January 1963, the submarine made port calls at Seattle and at Vancouver, British Columbia. She then left the west coast and proceeded to her new home port, Pearl Harbor, Hawaii. There, the submarine was assigned to Submarine Division 13 (SUBDIV 13). "Blueback" was involved in local operations from February to early April. On 11 April, the submarine got underway for operations in WestPac. "Blueback" sailed to Australia to participate in the annual celebration of the anniversary of the Battle of the Coral Sea and visited Brisbane, Melbourne, and Perth. She then continued on to Subic Bay in the Philippines for operations with the 7th Fleet. While on her deployment, "Blueback" also called at Naha, Okinawa; and at Sasebo, Kobe, and Yokosuka, Japan, before returning to Pearl Harbor on 26 October. "Blueback" resumed her former routine in Hawaiian waters and continued local operations into 1964. In March, she suffered damage when a crane toppled over onto her while changing her propeller, necessitating a drydocking for repairs. In the fall and early winter, the submarine made two trips to the vicinity of Wake Island to take part in the evaluations of the SUBROC missile system and s. In each test, "Blueback" served as a target ship. On 17 February 1965, "Blueback" began her second deployment to the Far East. During the cruise, she made port calls at Naha, Hong Kong, Subic Bay, and Yokosuka, and also was involved in supporting American operations in Vietnam. She returned to Pearl Harbor in June, where she carried out local operations until 7 September. She got underway for Bremerton, Washington, on that day and entered the Puget Sound Naval Shipyard 18 days later for overhaul. The yard work ended on 26 September 1966, and the submarine commenced sound trials and weapons tests in Puget Sound. She also provided services for a research and development project conducted near Nanoose, Canada. After a four-day visit to Vancouver, she set sail for Pearl Harbor, where she arrived early in November and began refresher training. Following three months of preparations and training, "Blueback" embarked on another tour of duty in the western Pacific on 17 February 1967. During the seven-month assignment, she punctuated periods at sea training and supporting the American efforts in the Vietnam War with port calls at Hong Kong and in Japan at Yokosuka and Sasebo.