24 January, 0910 Hours - Samarra, Iraq A truck bomb exploded at 9:10AM near government buildings in Samarra, about 70 miles north of Baghdad, barely missing a 401st MP Company patrol parked across the roadway from the government building while awaiting Iraqi Police to join them in a joint patrol of the city. The blast killed four Iraqi civilians and wounded about 40 people. There were no U.S. soldiers wounded in attack, inside or outside the building. The soldiers inside the government building were in the middle rooms and suffered brief hearing loss and ringing in their ears.

Four (4) members of one of the 401st MP Company squads parked on the roadway were outside of their vehicles at the time of the explosion. 1LT Alexis Marks, SSG Donnie Jones and SGT Tina Costa were knocked to the ground by the blast. CPL Seth A. Johnson was in the turret of his vehicle and was struck with shrapnel on the left side of his kevlar vest and knocked down into the interior of the vehicle. He lost his hearing for approximately an hour. The team leader, SGT Kristy Martin, and the medic, SGT Brown, checked the squad members for wounds and found none.

The explosion set fire to a half-dozen cars parked near the buildings, which included a police station and municipal offices, and gouged a large crater in the street.

CPT Jennifer K. Knight the Commanding Officer of the 401st was in Tikrit at the time of the incident and responded to the scene arriving at approximately 1100 hours (11:00AM).

3 April, 0200 Hours - Operation Iraqi Freedom III Under the command of CPT Chris Kasker the 410th MP Company 169 strong, was deployed for the second time to the Iraqi theater.

Upon arrival into the theater, the company conducted a transfer of authority from the 1165th (Alabama National Guard) and 2175th (Missouri National Guard) Military Police Companies and immediately began operations within their Area of Responsibility (AOR).

One Platoon from the 410th Military Police Company was chosen to be the Personal Security Detail (PSD) for the Battalion Commander. The missions to which the company was assigned were: check point operations, cordon and searches, Armored Security Vehicle Common Remotely Operated Weapons Station (ASV/CROWS) training, 31st Combat Support Hospital detainee ward security, forward operating base tower security, area security, high value detainee security escort and various convoy escorts.

The 410th was also tasked to train, assess, and mentor numerous Iraqi police stations in Baghdad to include: Al Daura, Al Bilat, Al Khadra, Al Mammon, Al Ghazalia, Abu Ghraib, Al Yarmuk, the Organized Crime Unit, and the Major Crime Unit Detention Facility.

22 April - Fort Hood, Texas During a grand award ceremony Thursday at Gauntlet Field, the 720th Military Police Battalion (minus the 410th still on duty in Iraq) received praise and awards from the 4th Infantry Division's commanding general, MG. Ray Odierno.
  
Odierno said he was honored to celebrate the return of the great soldiers from Task Force Gauntlet that had been attached to Task Force Ironhorse.
  
"They made a real difference in Iraq, it's hard to explain to people here, but the change in Iraq is phenomenal," Odierno said. "They conducted operations in the toughest area of Iraq, right in the middle of the Sunni Triangle."
  
Odierno went on to explain that no matter what mission he asked the troops to accomplish, they always completed it on time and with honor. More than 500 troops from the battalion received the Army Commendation Medal, while the company commanders received Bronze Stars for their service.
  
The highlight of the ceremony was the presentation of medals to four of the battalion's members who deserved special honors.
  
1LT Darrell Hunter received the Bronze Star for Valor and the Army Commendation medal; SFC Milton Nation received the Bronze Star and the Purple Heart; SSG Antoine Taylor received the Bronze Star and Purple Heart; and SSG Michael S. Hernandez revived the Army Commendation medal and Purple Heart.
  
Battalion commander LTC David J. Poirier said the large turnout at Thursday's event was a wonderful show of support for the hard work the troops did while in Iraq.
  
"The soldiers don't get enough credit for their sacrifices," Poirier said. "I'm proud of them; they did a lot of great things. I could talk all year long about the things they accomplished, but I'll just say they showed lots of initiative."
  
The battalion worked closely with the 4th Infantry Division's 1st Combat Team to capture Saddam Hussein and many members of his regime. One of the final missions the 720th Military Police conducted was rebuilding and reforming the police force in Samarra in support of Operation Ivy Blizzard. Units from the battalion had significant roles in many security operations, including running Detainee Collection Point operations in Tikrit, Kirkuk and Baqubah. CPT Jennifer Knight from the 720th Military Police Battalion's 401st Company said that the troops worked hard to complete their mission at all costs.
  
"Our main effort was quelling unrest in Samarra, Knight said. "It was challenging, but Samarra is a better place because we accomplished our mission." By Zac Sorenson, Killeen Daily Herald, 30 April 2004.

Exact date unknown - Baghdad, Iraq The 410th Military Police Company qualified the first female gunner of an Armored Security Vehicle Common Remotely Operated Weapons Station (ASV/CROWS) in the Iraqi theater.

9 June - Fort Hood, TX The Battalion change of command ceremony was held at the 89th MP Brigade gymnasium. LTC David J. Poirier passed the Battalion colors to LTC Robert M. Taradash as CSM William Generali  looked on.

25 June - Fort Hood, TX The 720th Military Police Battalion recognized members of their Soldiers Of The Gauntlet who distinguished themselves during combat in support of Operation IRAQI FREEDOM during a ceremony. Among those honored were some of the MPs of the 64th MP Company 2nd Platoon "Wolfpack," who participated in the defense of the ICE convoy in Sammura, Iraq on 30 November 2003.

28 June - Baghdad, Iraq The Coalition Provisional Authority  (CPA) established as a transitional government following the invasion of Iraq by the United States and the other members of the multinational coalition which was formed to oust the government of Saddam Hussein on 21 April 2003, dissolved its authority.

25 December, Christmas - Iraq For the second year in a row elements of the Battalion once again missed celebrating Christmas and New Years with the family and loved ones. However, Santa did not miss spending the holidays with the troops. Santa (SGT Jesus Salazar, 1st Platoon, 401st MP Company), helped spread the cheer and gifts to the troops at a holiday party.