In March 2003, the 260th Quartermaster Battalion's headquarters (HHD, Headquarters and Headquarters Detachment) deployed to Kuwait as part of Operation Enduring Freedom under 49th Group (Fort Lee, VA), providing fuel transportation support and serving as the "mayor" cell of its respective base camp. After staging at the Iraq/Kuwaiti border, the unit's headquarters were positioned at Camp Cedar I immediately following the invasion and then later moved to Camp Cedar II near Talil Air Base in Iraq. In the fall of 2003, the 260th QM BN redeployed after having supported the invasion of Iraq and coalition forces by transporting nearly of fuel and driving more than 9 million miles, having had over 10 subordinate national guard and army reserve transportation companies underneath its umbrella of command.