United States Central Command
2006年1月31日、トレドは再びアメリカ中央軍での6ヶ月の配備に向けて出航する。トレドはドバイ、ディエゴガルシア島、ラ・マッダレーナを訪問した。配備は2006年7月31日に完了し、8月10日に艦長の交代式が行われ、ゴールドマン中佐に代わってシュナイダー中佐が艦長に就任した。