HMH-362 redeployed to its home station of MCB Kaneohe Bay in April 2004 to resume its assault support mission in the Hawaiian Islands. The Ugly Angels embarked on its third UDP tour in the spring of 2005, spending six months aboard MCAS Futenma in Okinawa, Japan. That summer, one-half of the squadron was attached to the aviation combat element for the 31st Marine Expeditionary Unit (31st MEU) and participated in the Philippines Bilateral Exercise (PHIBLEX) aboard the . In November 2005, the squadron conducted a presidential support mission during which it flew logistical support missions for the Commander-in-Chief’s visit to Osaka, Japan. The squadron’s flawless execution of that mission prompted a second presidential support operation the following February in Hyderabad, India. In July, 2006, HMH-362 operated aboard the as the aviation combat element for the RIMPAC exercise 2006.  2007 would see HMH-362 participate in its first major combat operation since Desert Storm. On April 3, the Ugly Angels departed MCAS Kaneohe Bay, Hawaii for a planned seven-month tour aboard Al Asad Airbase in western Iraq as part of OIF 06-08. The squadron officially assumed their mission following a transfer of authority from HMH-363 on April 13th, and subsequently flew over 380 combat flight hours in the first two weeks in the Al Anbar Province. On January 23, 2009 the squadron was again deployed to Al Asad Airbase, in Iraq in support of OIF. Early into their deployment however their tasking was changed and the squadron was redeployed to Kandahar International Airport in Afghanistan as part of "Special Purpose Marine Air Ground Task Force - Afghanistan" and later Marine Aircraft Group 40 which is the aviation combat element of the 2nd Marine Expeditionary Brigade. For this high altitude deployment the T64-GE-413 engines of the squadron's CH-53Ds were upgraded to the T64-GE-416 engine which is used in the CH-53E Super Stallion. The squadron arrived in Afghanistan on April 15 and began supporting combat operations on April 22. The squadron moved from Kandahar International Airport to operate from Camp Bastion on May 17 and resumed operations on May 18. The Ugly Angels provided assault support as part of Operation Kanjari, a heliborne insert of approximately 4,000 Marines into the heart of Taliban country in the Helmand River Valley earning the most prestigious U.S. unit award for combat gallantry, the Presidential Unit Citation.