Диего-Гарсия
31 января 2006 года Толедо снова отправился в шестимесячное плавание. Маршрут проходил через Дубай, британскую территорию острова Диего-Гарсия и Ла-Маддалена. Корабль вернулся 31 июля 2006 года и в 2009 году прошла смена командования.