ハリー・S・トルーマン (空母)
2004年10月13日ペルシャ湾に向けてノーフォークを出港、ソウダ湾、バーレーンのマナーマ、ドバイ、アラブ首長国連邦を訪問し、2005年3月19日に作戦任務を外れる。2004年にはマージョリー・ステレット戦艦基金賞を受章している。また、戦闘効率賞は2003年から2005年まで3年連続で受賞した。
2005年9月1日、ハリケーン・カトリーナによる被害に対する海軍特別対策本部の旗艦として出航する。ハリー・S・トルーマンは9月4日にメキシコ湾に到着、ニューオーリンズを始めとする被災地復興作業に従事する。第10空母打撃群司令官ジョセフ・キルケニー少将は湾岸統合任務部隊 (Joint Task Force (JTF) Gulf Coast) の副司令官に任命され、艦は湾内に停泊してヘリコプターを用いて真水の供給を行った。湾岸統合任務部隊の中心は強襲揚陸艦のイオー・ジマ (USS Iwo Jima, LHD-7) であった。ハリー・S・トルーマンは5週間に及ぶ救援作業の後、2005年10月に母港へ帰還した。
トルーマンは2006年1月にノーフォーク海軍造船所入りし、定期メンテナンス及び多くのシステム改良が行われた。作業は12月に完了し、2007年4月からは訓練活動に従事した。8月15日、E-2C ホークアイが発艦に失敗し、3名の乗組員が死亡している。
insignia
スピカ (USNS Spica, T-AFS 9) と並走するトルーマン、2003年1月17日
クレタ島沖に停泊するトルーマン、2004年11月8日
ソウダ湾で、2003年1月1日
ジュゼッペ・ガリバルディと並走するトルーマン。2004年7月12日
ハリー・S・トルーマン内で、復活大祭の聖体礼儀を司式する正教会の従軍司祭と、参祷する乗組員達(2004年4月11日)