diff --git a/pkgs/servers/http/redstore/default.nix b/pkgs/servers/http/redstore/default.nix
index aa7e5e63cda..2dbf3024363 100644
--- a/pkgs/servers/http/redstore/default.nix
+++ b/pkgs/servers/http/redstore/default.nix
@@ -1,4 +1,4 @@
-{ stdenv, fetchurl, redland, pkgconfig, gmp }:
+{ stdenv, fetchurl, redland, pkgconfig, gmp, zlib }:
 
 stdenv.mkDerivation rec {
   name = "redstore-0.4";
@@ -8,7 +8,7 @@ stdenv.mkDerivation rec {
     sha256 = "1fs54v0d0kkqaz9ajacabb8wifrglvg6kkhd5b0mxmnng352wpp7";
   };
 
-  buildInputs = [ gmp pkgconfig redland ];
+  buildInputs = [ gmp pkgconfig redland zlib ];
       
   meta = {
     description = "An HTTP interface to Redland RDF store";