January 22, 2004: USS Elrod FFG-55 in the Atlantic Ocean operating with the USS George Washington CVN-73 Carrier Strike Group.

April 30, 2004: USS Elrod FFG-55 departing NAS Norfolk for deployment in the war on terrorism.

August 4, 2006: USS Elrod FFG-55 at Souda Bay, Crete on a port visit.

December 3, 2008: USS Elrod FFG-55 arriving at Naval Station Norfolk, Virginia following a six month
deployment in the Mediterranean and eastern Atlantic.