diff --git a/app-src/Tests/DynamicTest.hs b/app-src/Tests/DynamicTest.hs
--- a/app-src/Tests/DynamicTest.hs
+++ b/app-src/Tests/DynamicTest.hs
@@ -9,6 +9,8 @@
 import Data.Point2d
 import System.Exit
 import Test.QuickCheck
+-- This import only required for QuickCheck <2.7
+import Test.QuickCheck.All
 
 testElements :: [p] -> [(p, Int)]
 testElements ps = zip ps [1 ..]
diff --git a/app-src/Tests/StaticTest.hs b/app-src/Tests/StaticTest.hs
--- a/app-src/Tests/StaticTest.hs
+++ b/app-src/Tests/StaticTest.hs
@@ -8,6 +8,8 @@
 import Data.Point2d
 import System.Exit
 import Test.QuickCheck
+-- This import only required for QuickCheck <2.7
+import Test.QuickCheck.All
 
 testElements :: [p] -> [(p, Int)]
 testElements ps = zip ps [0 ..]
diff --git a/changelog.md b/changelog.md
--- a/changelog.md
+++ b/changelog.md
@@ -1,3 +1,6 @@
+# 0.2.2
+* Relax lower version bound on QuickCheck to 2.5.
+
 # 0.2.1
 * Relax upper version constraint for MonadRandom (benchmarking code)
 * Add Data.Point2d as dependency of executables so tests and benchmarks can be built from the archive downloaded on Hackage.
diff --git a/kdt.cabal b/kdt.cabal
--- a/kdt.cabal
+++ b/kdt.cabal
@@ -2,7 +2,7 @@
 -- see http://haskell.org/cabal/users-guide/
 
 name:                kdt
-version:             0.2.1
+version:             0.2.2
 synopsis:            Fast and flexible k-d trees for various types of point queries.
 description:         This package includes static and dynamic versions of k-d trees,
                      as well as \"Map\" variants that store data at each point in the
@@ -50,7 +50,7 @@
   ghc-options:          -Wall -O3
   build-depends:        base >=4.6 && <4.8,
                         kdt -any,
-                        QuickCheck >=2.7 && <2.8,
+                        QuickCheck >=2.5 && <2.8,
                         deepseq >=1.3 && <1.4,
                         deepseq-generics >=0.1.1.1
   default-language:     Haskell2010
@@ -63,7 +63,7 @@
   ghc-options:          -Wall -O3
   build-depends:        base >=4.6 && <4.8,
                         kdt -any,
-                        QuickCheck >=2.7 && <2.8,
+                        QuickCheck >=2.5 && <2.8,
                         deepseq >=1.3 && <1.4,
                         deepseq-generics >=0.1.1.1
   default-language:     Haskell2010
@@ -82,7 +82,7 @@
                         mersenne-random-pure64 >=0.2.0.4 && <0.3,
                         criterion >= 1.0.0.0 && <1.1,
                         pqueue >=1.2.1 && <1.3,
-                        QuickCheck >=2.7 && <2.8,
+                        QuickCheck >=2.5 && <2.8,
                         deepseq >=1.3 && <1.4,
                         deepseq-generics >=0.1.1.1
   default-language:     Haskell2010