The 502nd Engineer Company became the first V Corps company-sized unit to return for a second tour in Iraq when it deployed in September 2004. The company returned to Hanau in September 2005. In December 2004, the 130th Engineer Brigade's headquarters was informed that it would be deployed back to Iraq the next year. The brigade mobilized and began this new deployment in September 2005; it began operating in the country the next month. The 54th Engineer Battalion followed in October. The brigade eventually replaced the 130th, 194th, and 20th Engineer Brigades, becoming the only engineer brigade operating in the country. By December 2006, the brigade commanded all engineering formations in Multi-National Corps - Iraq, including engineers from other branches of the US Military, for a total of 3,300 soldiers. During the tour they were supported by the 412th Engineer Command.