На загальних виборах 2001 року лейбористи знову набрали переважну більшість голосів. У зв'язку з критикою попередньої діяльності Стро на посаді міністра журналісти передбачали, що в новому уряді Тоні Блера Дежка Стро понизять до посади міністра транспорту, однак Стро знову отримав один з ключових портфелів і став міністром закордонних справ. Джекові Стро довелося керувати зовнішньополітичним відомством Великої Британії відразу після терористичних актів у Нью-Йорку і Вашингтоні 11 вересня 2001 року, під час «війни проти терору» роль головного зовнішньополітичного представника Великої Британії взяв на себе прем'єр-міністр, і Стро тимчасово опинився в тіні.