Első tengerentúli küldetésére 2002-ben került sor, amikor részt vett a Balti-tengeren szervezett Strong Resolve '02 hadgyakorlaton. Ezt követően a Perzsa-öbölbe vezényelték, ahol részt vett az "Operation Iraqi Freedom" hadművelet első szakaszában Tomahawk cirkálórakétáival. A küldetésnek 2003 márciusában volt vége és az "Oscar Austin" visszatért a norfolki haditengerészeti bázisra.