USS Laboon launched Tomahawk missiles to attack selected air defense targets in Iraq on Sept 3, 1996. The Laboon thus became the first Arleigh Burke-class destroyer to engage in combat. During its 1996 deployment to the Persian Gulf, the ship also conducted intercept operations to help stem the flow of U.N. embargoed goods into and out of Iraq. Laboon conducted 19 queries, 17 boardings and diverted one vessel found to be in violation of the U.N. embargo. The ship's participation in Exercise Rugged Nautilus and Neon Falcon provided training to allies in the Arabian Gulf

USS Laboon was deployed to Persian Gulf from Feb. - August 2000, with USS Dwight D. Eisenhower (CVN 69) Battle Group, in support of operation Southern Watch.

April 1, 2002 USS Laboon, as part of the USS George Washington CBG, started with Composite Unit Training Exercise off the Vieques Island.

December 20, USS Laboon returned to Naval Station Norfolk completing a six-month combat deployment in the Arabian Gulf.

March 18, 2003 The guided-missile destroyer pulled to Philadelphia, Pa., for a four-day St. Patrick's Day port visit.

June 30, 2004 DDG 58 pulled to Philadelphia to take part in the city's "Let Freedom Ring" Fourth of July celebration.

May 1, 2005 USS Laboon departed the South Florida region after participating in the 2005 Fleet Week USA festivities and the Air and Sea Show held in Fort Lauderdale, Fla., April 25-May 1.

July 20, USS Laboon, operating in the Atlantic in support of USS Theodore Roosevelt Carrier Strike Group's Joint Task Force Exercise, assisted a stranded civilian sailboat Long Wei July 17, about 125 miles off the coast of Georgia.

September 26, DDG 58 joined USS Nassau (LHA 4) Expeditionary Strike Group (ESG) 8, for Certification Exercise (CERTEX), off the East Coast Sept. 22. The Laboon will not deploy with ESG-8 next month.

April 20, 2007 USS Laboon arrived in Faslane, Scotland, along with USS Bainbridge (DDG 96) and USS Simpson (FFG 56), to participate in Exercise Neptune Warrior.

June 21, The guided-missile destroyer is currently in the Atlantic Ocean participating in Exercise FRUKUS 2007 along with ships from United Kingdom, France and Russia. The five-day exercise are taking place at Naval Station Norfolk and in the waters off the Virginia and North Carolina coast.

January 9, 2008 USS Laboon pulled to Souda Bay, Crete, Greece, for a routine port call. The ship is on a scheduled six-month deployment in support of Standing NATO Maritime Group (SNMG) 2 and is conducting operations in support of Operation Active Endeavor.

January 29, 2009 DDG 58 departed Norfolk to the Mediterranean Sea as part of the Standing Naval Maritime Groups.

February 27, The Laboon completed its participation in the annual anti-submarine warfare exercise Noble Manta 09 in the Ionian Sea off the eastern coast of Sicily. The exercise was conducted from Feb. 13-27 and was a cooperative effort facilitated by NATO assets in conjunction with Command Task Force 67 and included six submarines, 10 surface ships and 13 aircraft from countries including France, Germany, the United Kingdom, Italy, Greece, Turkey and Canada.

June 6, USS Laboon anchored off the coast of Split, Croatia, for a four-day port visit.

June 29, Standing NATO Maritime Group (SNMG) 2, under the command of Commodore Steve Chick, assumed responsibility from SNMG1, at a ceremony in Red Sea, for conducting counter piracy operations off Somalia as part of the ongoing Operation Allied Protector. Currently SNMG2 consists of USS Laboon, HMS Cornwall (F 99), HS Navarinon (F 461), ITS Libeccio (F 572) and TCG Gediz (F 495).

August 28, USS Laboon, commanded by Cmdr. Donald J. Donegan, returned to homeport after a seven-month deployment.

March 28, 2010 The Laboon departed Naval Station Norfolk to participate in the multinational exercise Joint Warrior 10-1 off the coast of Scotland from April 10-23. USS Barry (DDG 52), USS Vicksburg (CG 69), USS Vella Gulf (CG 72) and USS Kauffman (FFG 59) are also participating.

April 25, DDG 58 departed Faslane, Scotland, after a two-day port call and is scheduled to conduct follow-on theater security cooperation port visits in the U.S. 6th Fleet Area of Responsibility.

April 30, USS Laboon arrived in Tallinn, Estonia, for a three-day port visit.

May 5, The guided-missile destroyer departed Helsinki, Finland, after a two-day port call.

August 17, USS Laboon departed Norfolk for a scheduled Mediterranean deployment as part of the Standing Naval Maritime Groups.

September 1, The Laboon pulled into Grand Harbour for a brief port visit to Valletta, Malta.