diff --git a/pontarius-xmpp.cabal b/pontarius-xmpp.cabal
index 21e57c5..b4dc8cb 100644
--- a/pontarius-xmpp.cabal
+++ b/pontarius-xmpp.cabal
@@ -43,7 +43,7 @@ Library
                , base64-bytestring    >=0.1.0.0
                , binary               >=0.4.1
                , conduit              >=1.0.1
-               , containers           >=0.5.0.0
+               , containers           >=0.4.0.0
                , crypto-api           >=0.9
                , crypto-random-api    >=0.2
                , cryptohash           >=0.6.1
diff --git a/source/Network/Xmpp/IM/Roster.hs b/source/Network/Xmpp/IM/Roster.hs
index 771d69e..358531b 100644
--- a/source/Network/Xmpp/IM/Roster.hs
+++ b/source/Network/Xmpp/IM/Roster.hs
@@ -1,4 +1,5 @@
 {-# OPTIONS_HADDOCK hide #-}
+{-# LANGUAGE CPP #-}
 {-# LANGUAGE NoMonomorphismRestriction #-}
 {-# LANGUAGE OverloadedStrings #-}
 
@@ -8,7 +9,11 @@ import           Control.Applicative ((<$>))
 import           Control.Concurrent.STM
 import           Control.Monad
 import           Data.List (nub)
+#if MIN_VERSION_containers(0, 5, 0)
 import qualified Data.Map.Strict as Map
+#else
+import qualified Data.Map as Map
+#endif
 import           Data.Maybe (isJust, fromMaybe)
 import           Data.Text (Text)
 import           Data.XML.Pickle