2004 októberében a "Barry" ismét a Perzsa-öbölbe hajózott, ahol támogatta az Enduring Freedom és Iraqi Freedom hadműveleteket, az USS Harry S. Truman (CVN–75) repülőgép-hordozó által vezetett hajó-harccsoport részeként. A hadműveletek részeként a "Barry"-t Afrika keleti partvidéként, Szomália partjai mentén is bevetették. 2005 márciusában tért vissza a honi kikötőbe.