Thành tựu đáng chú ý nhất của ông là cải cách hiện đại hóa quân đội Pháp, dựa trên những bài học kinh nghiệm từ Chiến tranh Bảy năm. Thời Choiseul, chính phủ, thay vì các sĩ quan, trực tiếp chịu trách nhiệm huấn luyện, thiết kế đồng phục, và đào tạo quân sĩ. Pháo binh được cải tiến, và các chiến thuật mới, dựa trên mô hình Phổ, được thông qua và giảng dạy. Năm 1763, Hải quân chỉ còn 47 tàu và 20 chiếm hạm hạng nhì, nhỏ hơn ba lần so với Hải quân Hoàng gia Anh. Vì thế ông cho đóng tàu lớn để có được 80 tàu và 45 chiếm hạm hạng nhì mới.