The brigade spent the remainder of 2005 and 2006 achieving full personnel strength and conducting training for future combat deployment.

Although the brigade had trained in conventional and direct action missions prior to deployment, the brigade conducted many traditionally unconventional operations, specifically the training of foreign internal defense forces and the support and utilization of irregular forces in combat and intelligence operations.

During the 15-month deployment, the brigade lost 53 soldiers who are commemorated on a black stone memorial at Pershing Field on Fort Richardson.

The brigade conducted a redeployment ceremony attended by Governor Sarah Palin and other dignitaries on 19 December 2007 at Sullivan Arena in Anchorage.

[12] In June 2008, COL Michael Garrett relinquished command to LTC Stephen Hughes as the unit began the process of undergoing rest and refit in advance of future deployments.

With the brigade already identified for deployment to Afghanistan in support of Operation Enduring Freedom IX-X, COL Howard led a rapid train-up including a month-long rotation at the National Training Center in October–November 2008.

The welcome home ceremony was held on 25 March 2010 at the Sullivan Arena in Anchorage with Alaska Governor Sean Parnell in attendance.

In December 2011, the brigade deployed again to eastern Afghanistan as a part of Regional Command East, International Security Assistance Force.

The brigade's area of combat operations included Khost, Paktia, and Paktika provinces, all on the border with Pakistan.

[15] Col. Morris T. Goins relinquished command of the 4th Brigade Combat Team (Airborne), 25th Infantry Division to Col. Matthew W. McFarlane in December 2012.

On 28 September 2014 approximately half of the brigade's headquarters staff along with the brigade's 1st Squadron, 40th Cavalry Regiment deployed from Joint Base Elmendorf-Richardson to Nuremberg, Germany and was transported to the Joint Multinational Readiness Center in Hohenfels for a two-week validation exercise prior to onward movement to Kosovo.

Its exercise complete, the brigade and its complement arrived in Kosovo on 16 October where it assumed command of Multinational Battle Group-East in Ferizaj at Camp Bondsteel on 24 October, while 1–40 CAV found itself based at Camp Maréchal de Lattre de Tassigny just south of Mitrovica.

On September 8, 2017, COL Jason Jones and CSM Robert Duenas cased the colors signaling the brigade's return to Afghanistan.

COL Mark Colbrook, U.S. Army Alaska Deputy Commander, hosted the casing of the colors with guest speaker Senator Dan Sullivan (R-AK) providing motivating words about the brigade.

The brigade deployed paratroopers to 25 different locations throughout Afghanistan to support and further legitimize the Afghan National Defense and Security Forces (ANDSF) and its partners to secure the Train, Advise, Assist Command-East region and the seven provinces of Task Force Southeast against terrorist threats from the likes of the Taliban and Islamic State Khurasan.

Serving under the 3rd Infantry Division, the brigade conducted the Train, Advise, and Assist mission as well as counter-insurgency operations for 9 months in partnership with Afghan National Security Forces and advised Corps level leadership to assist them legitimize the military and police of Afghanistan in coordination with the Afghan government.

Spartan Janus, a detailed Counterintelligence Screening process to vet out potential threats to mission and ensured advising success was conducted from January 2018 through the arrival of the SFAB at TAAC-E and Task Force Southeast.

The detailed synchronization plan laid out by Task Force Spartan set the conditions for the future of the advising mission in Afghanistan and potential areas of conflict for years to come.