Im Juli 2001 startete der Zerstörer mit der "USS Carl Vinson" seinen ersten Einsatz, der im Januar 2002 nach Missionen zur Unterstützung der Operation Enduring Freedom beendet war. Im Sommer des Jahres nahm das Schiff an der Übung RIMPAC teil. 2003 verlegte die "O’Kane" wegen der Operation Iraqi Freedom in den Nahen Osten und war in den Landangriff per Tomahawk-Marschflugkörper eingebunden.