United States Central Command
就役後、ニューポート・ニューズは中東での作戦を含む6ヶ月の海外任務を終え、ノーフォークへ帰還する。2004年8月には同盟国の海軍とともに北大西洋における作戦に参加し、その後アメリカ中央軍の作戦に加わり、テロとの戦いに従事した。