diff --git a/benchmarks/Benchmarks.hs b/benchmarks/Benchmarks.hs
--- a/benchmarks/Benchmarks.hs
+++ b/benchmarks/Benchmarks.hs
@@ -1,9 +1,9 @@
 {-# LANGUAGE CPP #-}
 
-import Criterion.Main
 import Data.Binary
 import Data.Binary.Get
 import Data.Binary.Put
+import Gauge.Main
 
 import qualified Data.ByteString.Lazy     as BS
 import qualified Data.Vector.Unboxed as U
@@ -17,11 +17,6 @@
     rnf BS.Empty       = ()
     rnf (BS.Chunk _ b) = rnf b
 #endif
-
--- We take care to avoid using the @Binary@ instances here to avoid issues with
--- overlapping instances as the install plan will involve two different versions
--- of k@vector-binary-instances@ (as @Criterion@ transitively depends upon
--- @vector-binary-instances@). See #7 for details.
 
 vec1,vec2,vec3,vec4,vec5 :: U.Vector Int
 vec1 = U.enumFromN 0 3
diff --git a/vector-binary-instances.cabal b/vector-binary-instances.cabal
--- a/vector-binary-instances.cabal
+++ b/vector-binary-instances.cabal
@@ -1,5 +1,5 @@
 Name:                vector-binary-instances
-Version:             0.2.5
+Version:             0.2.5.1
 Synopsis:            Instances of Data.Binary for vector
 Description:
    Instances for Binary for the types defined in the vector package,
@@ -61,12 +61,12 @@
   Type:           exitcode-stdio-1.0
   Main-is:        Benchmarks.hs
   Build-depends:
-    base,
+    base >= 4.7,
     vector-binary-instances,
     vector,
     bytestring,
     binary,
-    criterion,
+    gauge,
     deepseq
   hs-source-dirs: benchmarks