Since federal recognition, the company was activated in Panama and deployed to the Middle East to support combat actions and has also performed humanitarian and security missions within the United States.

[clarification needed] On 31 August 2005, the company deployed with the 175th MP Bn to Jefferson Parish, Louisiana to support relief operations after Hurricane Katrina.

In 2009, while preparing for yet another active duty deployment to Iraq, the Ozarks region of rural Missouri was hit by a harsh wave of winter weather and in January, the unit deployed a contingent to aid winter storm victims in Southeast Missouri for Operation January Ice.

Upon arrival in the Middle East, the unit conducted customs, physical security, and law and order missions throughout Kuwait and in Doha, Qatar.

The 1138th backfilled its ranks with "In-Lieu-Of" military policemen from twenty-three other Missouri Army National Guard units.

The unit then reported for post-mobilization Training at Fort Bliss, Texas and after completing a twenty-day-long mission evaluation exercise, deployed to Iraq, to support Operation Iraqi Freedom 09-10.