In February 2004, "Wasp" set sail to take the Marines of 1/6 Marine Regiment and HMM-266 Rein to Afghanistan. They arrived at the end of March to offload the Marines, then returned to the U.S. to pick up more Marines from HMH-461 and transported them to Djibouti. After offloading HMH-461 in Djibouti, they picked up the Marines of HMM-266 Rein from Kuwait in August 2004, and returned to Norfolk, Virginia mid-September 2004. On 7 July 2006, Vice President Dick Cheney visited "Wasp". He gave a speech honoring the efforts of the Expeditionary Strike Group in Operation Iraqi Freedom.