diff --git a/CHANGELOG b/CHANGELOG
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,3 +1,6 @@
+- 0.2.2.0
+    * Fix import of Traversable on GHC 7.8
+
 - 0.2.1.0
     * Add Traversable instances
 
diff --git a/psqueues.cabal b/psqueues.cabal
--- a/psqueues.cabal
+++ b/psqueues.cabal
@@ -1,5 +1,5 @@
 Name:          psqueues
-Version:       0.2.1.0
+Version:       0.2.2.0
 License:       BSD3
 License-file:  LICENSE
 Maintainer:    Jasper Van der Jeugt <jaspervdj@gmail.com>
diff --git a/src/Data/HashPSQ/Internal.hs b/src/Data/HashPSQ/Internal.hs
--- a/src/Data/HashPSQ/Internal.hs
+++ b/src/Data/HashPSQ/Internal.hs
@@ -59,6 +59,7 @@
 import qualified Data.List            as List
 import           Data.Maybe           (isJust)
 import           Prelude              hiding (foldr, lookup, map, null)
+import           Data.Traversable
 
 import qualified Data.IntPSQ.Internal as IntPSQ
 import qualified Data.OrdPSQ          as OrdPSQ
diff --git a/src/Data/IntPSQ/Internal.hs b/src/Data/IntPSQ/Internal.hs
--- a/src/Data/IntPSQ/Internal.hs
+++ b/src/Data/IntPSQ/Internal.hs
@@ -76,6 +76,8 @@
 import           Prelude             hiding (filter, foldl, foldr, lookup, map,
                                       null)
 
+import           Data.Traversable
+
 -- TODO (SM): get rid of bang patterns
 
 {-
diff --git a/src/Data/OrdPSQ/Internal.hs b/src/Data/OrdPSQ/Internal.hs
--- a/src/Data/OrdPSQ/Internal.hs
+++ b/src/Data/OrdPSQ/Internal.hs
@@ -72,6 +72,7 @@
 import qualified Data.List       as List
 import           Data.Maybe      (isJust)
 import           Prelude         hiding (foldr, lookup, map, null)
+import           Data.Traversable
 
 --------------------------------------------------------------------------------
 -- Types