diff --git a/pkgs/development/python-modules/graph-tool/2.x.x.nix b/pkgs/development/python-modules/graph-tool/2.x.x.nix
new file mode 100644
index 00000000000..835b4f6514a
--- /dev/null
+++ b/pkgs/development/python-modules/graph-tool/2.x.x.nix
@@ -0,0 +1,28 @@
+{ stdenv, fetchurl, python, cairomm, sparsehash, pycairo, automake, m4, pkgconfig, boost, expat, scipy, numpy, cgal, gmp, mpfr, lndir, makeWrapper }:
+
+stdenv.mkDerivation rec {
+  version = "2.2.36";
+  name = "${python.libPrefix}-graph-tool-${version}";
+
+  meta = with stdenv.lib; {
+    description = "Python module for manipulation and statistical analysis of graphs";
+    homepage    = http://graph-tool.skewed.de/;
+    license     = licenses.gpl3;
+    platforms   = platforms.all;
+  };
+
+  src = fetchurl {
+    url = "http://downloads.skewed.de/graph-tool/graph-tool-${version}.tar.bz2";
+    sha256 = "0wp81dp2kd4bzsl6f3gxjmf11hiqr7rz7g0wa1j38fc0chq31q71";
+  };
+
+  preConfigure = ''
+    configureFlags="--with-python-module-path=$out/${python.sitePackages}"
+  '';
+
+  buildInputs = [ python cairomm pycairo sparsehash automake m4 pkgconfig makeWrapper boost expat scipy numpy cgal lndir gmp mpfr ];
+
+  propagatedBuildInputs = [ numpy ];
+
+  enableParallelBuilding = false;
+}
diff --git a/pkgs/top-level/python-packages.nix b/pkgs/top-level/python-packages.nix
index ecef09c49e9..5cb17e42464 100644
--- a/pkgs/top-level/python-packages.nix
+++ b/pkgs/top-level/python-packages.nix
@@ -4256,6 +4256,10 @@ let
     };
   };
 
+  # py3k disabled, see https://travis-ci.org/NixOS/nixpkgs/builds/48759067
+  graph-tool = if isPy3k then throw "graph-tool in Nix doesn't support py3k yet"
+    else callPackage ../development/python-modules/graph-tool/2.x.x.nix { };
+
   grappelli_safe = buildPythonPackage rec {
     version = "0.3.13";
     name = "grappelli_safe-${version}";