В 21 столетии 3-я бригада СпН КМП участвовала в двух крупных кампаниях, включая операцию «Веритас» ("Operation Veritas") в Афганистане, 2001 и 2002 годы и операцию «Телик» ("Operation Telic") во время вторжения в Ирак в 2003 году. В Афганистане не происходило никаких контактов с вражескими силами, несмотря на противоположные прогнозы. Однако в Ираке на ранних этапах кампании происходили ожесточённые бои на юге страны и в городе Басра, где бригада совершила морской десант после 20-летнего перерыва, высадившись на полуострове Фао в мухафазе Басра. В 2006 году бригада вернулась в Афганистан в ходе операции «Херрик» ("Operation Herrick"), сменив 16-ю десантно-штурмовую бригаду, где происходили интенсивные боевые действия. С 2008 по 2012 год 1-й батальон стрелков был одним из прикреплённых армейских подразделений в 3-й бригаде СпН КМП.