In July 1991, "Pasadena" became the first Improved 688 Class submarine to deploy, commencing a six-month Western Pacific deployment. In June 1993, she commenced a six-month Western Pacific deployment to the Persian Gulf. While deployed, "Pasadena" participated in several exercises with the Royal Saudi, Omani and Australian Navies, and was the first United States SSN to conduct exercises with the Indian Navy in MALABAR Naval Exercise. She also became the first nuclear-powered submarine to visit the port of Jeddah, Saudi Arabia on the Red Sea.