Następnie USS O’Kane przeszedł konserwację i rozpoczął podstawową fazę szkolenia dla jego następnego rozmieszczenia. W lutym 2004 dowódcą został CDR William Nault.
W lutym 2005 USS O’Kane został rozmieszczony razem z grupą uderzeniową lotniskowca USS Carl Vinson jako wsparcie dla globalnej wojny z terroryzmem. W lipcu O’Kane powrócił do portu macierzystego w Pearl Harbor po wykonaniu misji, która miała również za cel zapewnienie morskiego bezpieczeństwa przy Rogu Afryki oraz na Ocenie Indyjskim.
W lipcu 2006 niszczyciel rakietowy opuścił Pearl Harbor, żeby wziąć udział w ćwiczeniach RIM na Pacyfiku (RIMPAC) 2006. We wrześniu USS O’Kane wziął udział w złożonych ćwiczeniach (COMPTUEX) jako część grupy uderzeniowej lotniskowca USS John C. Stennis.
W styczniu 2007 USS O’Kane wyruszył w następną misję z grupą uderzeniową lotniskowca USS John C. Stennis i wszedł w skład 5 floty Stanów Zjednoczonych aby przeprowadzać operacje Bezpieczeństwa Morskiego. W sierpniu niszczyciel rakietowy brał udział w ćwiczeniach Valiant Shield 2007. W sierpniu USS O’Kane powrócił do domu po siedmiomiesięcznej służbie.