Dne 19. března 2003 se, společně s torpédoborcem USS "Donald Cook", křižníky USS "Bunker Hill", USS "Cowpens" a útočnými ponorkami USS "Cheyenne" a USS "Montpelier", zapojil do úvodu války v Iráku. Uvedená plavidla vypustila na cíle v Iráku celkem 42 střel s plochou dráhou letu Tomahawk TLAM. Dne 26. března 2003 "Milius" svými střelami napadl další irácké cíle – celkem vypustil 28 střel Tomahawk TLAM.