In March 2004, elements of B Company, 3rd Reconnaissance Battalion deployed to the Persian Gulf in support of Operation Iraqi Freedom. On 13 February 2005, 3rd Reconnaissance Battalion deployed to Iraq to conduct combat operations in the Al Anbar Province, and was the focus of the documentary film "". From September 2006 to April 2007, 3rd Reconnaissance Battalion deployed to Iraq to conduct combat operations in the Al Anbar Province. From April to November 2008, 3rd Reconnaissance Battalion deployed to Iraq to conduct combat operations in Al Anbar Province for its third combat tour. In November 2009, elements of the Battalion deployed in support Operation Enduring Freedom in Afghanistan. In May 2011, the Battalion deployed again to Afghanistan, this time to the Sangin District of Helmand Province. They conducted a Relief-In-Place (RIP) with 2nd Reconnaissance Battalion, taking over Patrol Base (PB) Alcatraz and began conducting operations in early June, returning home to Okinawa in December 2011.