diff --git a/Generals/Code/GameEngine/Include/Common/PlayerTemplate.h b/Generals/Code/GameEngine/Include/Common/PlayerTemplate.h
index fe00b243588..84e9396b3a9 100644
--- a/Generals/Code/GameEngine/Include/Common/PlayerTemplate.h
+++ b/Generals/Code/GameEngine/Include/Common/PlayerTemplate.h
@@ -207,7 +207,7 @@ class PlayerTemplateStore : public SubsystemInterface
 
 private:
 
-	typedef std::vector<PlayerTemplate> PlayerTemplateVector;
+	typedef std::deque<PlayerTemplate> PlayerTemplateVector;
 
 	PlayerTemplateVector m_playerTemplates;
 };
diff --git a/Generals/Code/GameEngine/Include/Common/STLTypedefs.h b/Generals/Code/GameEngine/Include/Common/STLTypedefs.h
index e9b925a967b..85c2e4dce40 100644
--- a/Generals/Code/GameEngine/Include/Common/STLTypedefs.h
+++ b/Generals/Code/GameEngine/Include/Common/STLTypedefs.h
@@ -70,6 +70,7 @@ enum DrawableID CPP_11(: Int);
 
 #include <algorithm>
 #include <bitset>
+#include <deque>
 #include <Utility/hash_map_adapter.h>
 #include <list>
 #include <map>
diff --git a/GeneralsMD/Code/GameEngine/Include/Common/PlayerTemplate.h b/GeneralsMD/Code/GameEngine/Include/Common/PlayerTemplate.h
index 399051816b2..b5622a3daad 100644
--- a/GeneralsMD/Code/GameEngine/Include/Common/PlayerTemplate.h
+++ b/GeneralsMD/Code/GameEngine/Include/Common/PlayerTemplate.h
@@ -226,7 +226,7 @@ class PlayerTemplateStore : public SubsystemInterface
 
 private:
 
-	typedef std::vector<PlayerTemplate> PlayerTemplateVector;
+	typedef std::deque<PlayerTemplate> PlayerTemplateVector;
 
 	PlayerTemplateVector m_playerTemplates;
 };
diff --git a/GeneralsMD/Code/GameEngine/Include/Common/STLTypedefs.h b/GeneralsMD/Code/GameEngine/Include/Common/STLTypedefs.h
index 939d27af6b7..18a39b206d5 100644
--- a/GeneralsMD/Code/GameEngine/Include/Common/STLTypedefs.h
+++ b/GeneralsMD/Code/GameEngine/Include/Common/STLTypedefs.h
@@ -70,6 +70,7 @@ enum DrawableID CPP_11(: Int);
 
 #include <algorithm>
 #include <bitset>
+#include <deque>
 #include <Utility/hash_map_adapter.h>
 #include <list>
 #include <map>