У жовтні 2004 року «Баррі» перебував у Перській затоці, де брав участь в операціях «Свобода Іраку» і «Непохитна свобода» (разом з авіаносцем «Гаррі Трумен»). Пізніше ескадрений міноносець брав участь в операції у зоні Африканського Рогу. До бази корабель повернувся у березні 2005 року.