Shortly thereafter United States Forces Afghanistan (USFOR-A) officially took over responsibility as the National Command Element for the theater.
Under Combined Joint Task Force 180 and later Combined Forces Command - Afghanistan (CFC-A), the corps-level overall headquarters, a division level headquarters supervising fighting brigades was maintained in Afghanistan in 2002–2004.
The mission of CJTF-76 was to conduct a 'full spectrum of operations throughout its operations area to defeat [the] enemy extremist movement, establish an enduring security and reshape its posture for the Long War in order to set conditions for long-term stability in Afghanistan.'
CJTF 76 had a one-point two combat brigades under its control, which conducted counter-insurgency operations against Taliban and Al-Qaeda in the east and south of the country.
In March 2005, the U.S. Army's Southern European Task Force (SETAF) took the leadership role in CJTF-76.