První operační nasazení plavidla proběhlo od ledna do června 2000 v oblasti Pacifiku. Druhé nasazení proběhlo od listopadu 2001 do června 2002 na Středním východě v bojové skupině letadlové lodě USS "John C. Stennis". "Decatur" se podílel na operaci Trvalá svoboda.