První nasazení plavidla proběhlo od května do listopadu 1998. Druhé pětiměsíční nasazení plavidla proběhlo od června 2000 v oblasti Pacifiku. Od listopadu 2002 do června 2003 se "Milius" v rámci bojové skupiny letadlové lodě USS "Constellation" podílel na operaci Southern Watch, operaci Trvalá svoboda a byl nasazen i během invaze do Iráku.