diff --git a/include/boost/fusion/sequence/container/deque/back_extended_deque.hpp b/include/boost/fusion/sequence/container/deque/back_extended_deque.hpp
index f9dbf489..f028dd1f 100644
--- a/include/boost/fusion/sequence/container/deque/back_extended_deque.hpp
+++ b/include/boost/fusion/sequence/container/deque/back_extended_deque.hpp
@@ -13,6 +13,7 @@
 #include <boost/mpl/int.hpp>
 #include <boost/mpl/plus.hpp>
 #include <boost/fusion/sequence/intrinsic/size.hpp>
+#include <boost/fusion/support/sequence_base.hpp>
 
 #include <boost/type_traits/add_const.hpp>
 #include <boost/type_traits/add_reference.hpp>
@@ -20,7 +21,8 @@
 namespace boost { namespace fusion {
     template<typename Deque, typename T>
     struct back_extended_deque
-        : detail::keyed_element<typename Deque::next_up, T, Deque>
+        : detail::keyed_element<typename Deque::next_up, T, Deque>,
+          sequence_base<back_extended_deque<Deque, T> >
     {
         typedef detail::keyed_element<typename Deque::next_up, T, Deque> base;
         typedef typename Deque::next_down next_down;
diff --git a/include/boost/fusion/sequence/container/deque/deque.hpp b/include/boost/fusion/sequence/container/deque/deque.hpp
index cb36bb17..2dde4d81 100644
--- a/include/boost/fusion/sequence/container/deque/deque.hpp
+++ b/include/boost/fusion/sequence/container/deque/deque.hpp
@@ -28,6 +28,8 @@
 #include <boost/fusion/sequence/container/deque/detail/end_impl.hpp>
 #include <boost/mpl/bool.hpp>
 
+#include <boost/fusion/support/sequence_base.hpp>
+
 namespace boost { namespace fusion {
 
     struct deque_tag;
@@ -39,7 +41,8 @@ namespace boost { namespace fusion {
     template<BOOST_PP_ENUM_PARAMS(FUSION_MAX_DEQUE_SIZE, typename T)>
     struct deque
         : 
-        detail::deque_keyed_values<BOOST_PP_ENUM_PARAMS(FUSION_MAX_DEQUE_SIZE, T)>::type
+        detail::deque_keyed_values<BOOST_PP_ENUM_PARAMS(FUSION_MAX_DEQUE_SIZE, T)>::type,
+        sequence_base<deque<BOOST_PP_ENUM_PARAMS(FUSION_MAX_DEQUE_SIZE, T)> >
     {
         typedef deque_tag fusion_tag;
         typedef typename detail::deque_keyed_values<BOOST_PP_ENUM_PARAMS(FUSION_MAX_DEQUE_SIZE, T)>::type base;
diff --git a/include/boost/fusion/sequence/container/deque/detail/keyed_element.hpp b/include/boost/fusion/sequence/container/deque/detail/keyed_element.hpp
index 0acc07bd..4244c529 100644
--- a/include/boost/fusion/sequence/container/deque/detail/keyed_element.hpp
+++ b/include/boost/fusion/sequence/container/deque/detail/keyed_element.hpp
@@ -9,7 +9,6 @@
 #if !defined(BOOST_FUSION_DEQUE_DETAIL_KEYED_ELEMENT_26112006_1330)
 #define BOOST_FUSION_DEQUE_DETAIL_KEYED_ELEMENT_26112006_1330
 
-#include <boost/fusion/support/sequence_base.hpp>
 #include <boost/type_traits/add_reference.hpp>
 #include <boost/type_traits/add_const.hpp>
 
@@ -20,7 +19,6 @@ namespace boost { namespace fusion {
 namespace detail {
 
     struct nil_keyed_element
-        : sequence_base<nil_keyed_element>
     {
         typedef fusion_sequence_tag tag;
         void get();
diff --git a/include/boost/fusion/sequence/container/deque/front_extended_deque.hpp b/include/boost/fusion/sequence/container/deque/front_extended_deque.hpp
index 802cb0d3..b3a3bec6 100644
--- a/include/boost/fusion/sequence/container/deque/front_extended_deque.hpp
+++ b/include/boost/fusion/sequence/container/deque/front_extended_deque.hpp
@@ -18,10 +18,13 @@
 #include <boost/type_traits/add_const.hpp>
 #include <boost/type_traits/add_reference.hpp>
 
+#include <boost/fusion/support/sequence_base.hpp>
+
 namespace boost { namespace fusion {
     template<typename Deque, typename T>
     struct front_extended_deque
-        : detail::keyed_element<typename Deque::next_down, T, Deque>
+        : detail::keyed_element<typename Deque::next_down, T, Deque>,
+          sequence_base<front_extended_deque<Deque, T> >
     {
         typedef detail::keyed_element<typename Deque::next_down, T, Deque> base;
         typedef mpl::int_<mpl::minus<typename Deque::next_down, mpl::int_<1> >::value> next_down;