L'attacco contro l'Iraq del 1996
Nell'autunno del 1996, lanciò missili Tomahawk contro obiettivi in Iraq, diventando così il primo cacciatorpediniere di classe Arleigh Burke ad impegnarsi in combattimento. Nel 1998, Laboon ha preso parte all'esercitazione Nato Dynamic Response 98, insieme all'Amphibious Ready Group della USS Wasp. Il 12 settembre 2012, a Laboon è stato ordinato di recarsi sulle coste della Libia in quella che il Pentagono ha definito una "contingenza" nel caso in cui fosse stato ordinato un attacco. Ciò è avvenuto in risposta agli attacchi alle missioni diplomatiche del 2012.