Die Division wurde im Februar 2004 zurück in den Irak verlegt, um die Provinz Al-Anbar westlich von Bagdad zu kontrollieren. Dort nahm sie als Kerneinheit der US-Truppen an der Operation Vigilant Resolve teil, sowie an der Operation Phantom Fury. Im Februar und März 2005 wurde sie von der 2nd Marine Division abgelöst. Dies war die größte Entlastungs- und Ablöseoperation des Marine Corps in seiner Geschichte.