diff --git a/pkgs/tools/compression/pbzip2/default.nix b/pkgs/tools/compression/pbzip2/default.nix
new file mode 100644
index 00000000000..b180ad61c75
--- /dev/null
+++ b/pkgs/tools/compression/pbzip2/default.nix
@@ -0,0 +1,26 @@
+{stdenv, fetchurl, bzip2}:
+
+let name = "pbzip2";
+    version = "1.0.5";
+in
+stdenv.mkDerivation {
+  name = name + "-" + version;
+
+  src = fetchurl {
+    url = "http://compression.ca/${name}/${name}-${version}.tar.gz";
+    sha256 = "0vc9r6b2djhpwslavi2ykv6lk8pwf4lqb107lmapw2q8d658qpa1";
+  };
+
+  buildInputs = [ bzip2 ];
+  installPhase = ''
+      make install PREFIX=$out
+  '';
+
+  meta = {
+    homepage = http://compression.ca/pbzip2/;
+    description = "A parallel implementation of bzip2 for multi-core machines";
+    license = "free";
+    maintainers = with stdenv.lib.maintainers; [viric];
+    platforms = with stdenv.lib.platforms; linux;
+  };
+}
diff --git a/pkgs/top-level/all-packages.nix b/pkgs/top-level/all-packages.nix
index 616705a587a..726b382757a 100644
--- a/pkgs/top-level/all-packages.nix
+++ b/pkgs/top-level/all-packages.nix
@@ -1177,6 +1177,10 @@ let
 
   patch = gnupatch;
 
+  pbzip2 = import ../tools/compression/pbzip2 {
+    inherit fetchurl stdenv bzip2;
+  };
+
   pciutils = import ../tools/system/pciutils {
     inherit fetchurl stdenv zlib;
   };