At the end of April 2004, Typhoon and departed Naval Amphibious Base Little Creek for the Persian Gulf to relieve and. The ships were to be deployed for 18 months while crews would be swapped every six months. The ships were escorted by during the trans-Atlantic portion of the trip. In June 2004, Typhoon and Sirocco arrived in the Persian Gulf to assist in maritime security operations and enforce a 2,000 meter exclusion zone around the Al Basrah and Khawr Al Amaya oil terminals. In December 2004, Typhoon responded to a distress call from a dhow and rescued an unconscious fisherman knocked overboard by a winch handle while hauling in fishing nets. The fisherman was transferred to. In May 2005, Typhoon participated in the rescue of 89 people from a small dhow which capsized in the Gulf of Aden, 25 miles off the coast of Somalia. In April 2006, Typhoon performed maritime security operations with HNLMS Amsterdam and off the Horn of Africa and in the Arabian Sea. Typhoon used her smaller size and faster speed to intercept dhows and other merchant vessels to gather intelligence on maritime activity and prevent piracy and terrorism in the area. On 7 September 2007, sailors from Typhoon rescued seven mariners adrift on a raft in the Persian Gulf. At the time, Typhoon was based in Bahrain providing security for Iraqi oil platforms in the northern Persian Gulf and participating in Maritime Security Operations. In March 2016, the commanding officer of the Typhoon, Lieutenant Commander Jeremiah Daley was removed from command after a Navy investigation had found that he had "failed to maintain equipment to the point of exposing 'his crew to unnecessary risk,' interfered with an inquiry into his actions and once slept drunk on a bench at a Dubai port." The 300-page report on the investigation into Daley, which began in February 2016, was compiled by the Navy and acquired by the Associated Press via a Freedom of Information Act request. Daley denied many of the accusations and said he was appealing.
Encounter with Iranian craft
In April 2008, the Typhoon fired a flare at a small Iranian vessel in the Persian Gulf; U.S. Navy officials said that Iranian ship had come within about 180 meters of the American vessel. The flare was fired after the U.S. ship has unsuccessfully tried to contact the Iranian ship by radio. The Typhoon then proceeded on its way without further incident; Iranian officials said that the encounter was "normal" and "routine" and denied "any new confrontation" in the Gulf.