2006 verlegte das Schiff erneut, nahm unter anderem an einer Übung mit der japanischen Marine teil. 2007 stand dann die Übung Valiant Shield auf dem Plan der "Stethem". 2008 beschützte der Zerstörer die "USS Kitty Hawk (CV-63)" bei einer Verlegung im Westpazifik und nahm im April mit der Kampfgruppe an einem Hafenbesuch in Hongkong teil. 2009 fuhr die "Stethem" an der Seite der "USS Essex (LHD-2)" im Westpazifik. Nach dem Bombardement von Yeonpyeong verlegte der Zerstörer an der Seite der "USS George Washington (CVN-73)" ins Gelbe Meer.