援伊拉克自由行动，并在2004年1月31日接替了第18宪兵旅的勤务，负责训练伊拉克警察。第89宪兵旅于2004年12月返回胡德堡。第89宪兵旅于2006年8月第二次派驻到伊拉克，由超过5000名官兵组成，任务包括惩戒以及安全保卫，甚至在某些行动中使用警犬。但第89宪兵旅最主要的任务仍然是训练伊拉克警察，尤其是伊拉克全国的地方警察（伊拉克国家警察由其他单位负责）。第89宪兵旅在这次行动中遭受一些伤亡，包括一名士兵被狙击手射杀，一名士兵死于自杀式汽车炸弹攻击，另外有两人是死于非战斗相关之原因。第89宪兵旅在