diff --git a/pkgs/development/tools/misc/complexity/default.nix b/pkgs/development/tools/misc/complexity/default.nix
index 4508fd641195..35c332f28773 100644
--- a/pkgs/development/tools/misc/complexity/default.nix
+++ b/pkgs/development/tools/misc/complexity/default.nix
@@ -1,31 +1,18 @@
-{ fetchurl, stdenv, autogen, texinfo }:
+{ fetchurl, stdenv, autogen }:
 
 stdenv.mkDerivation rec {
-  # FIXME: Currently fails to build.
-  name = "complexity-0.4";
+  name = "complexity-${version}";
+  version = "1.3";
 
   src = fetchurl {
     url = "mirror://gnu/complexity/${name}.tar.gz";
-    sha256 = "0dmk2pm7vi95482hnbbp597640bsjw5gg57j8cpy87855cl69yr8";
+    sha256 = "19bc64sxpqd5rqylqaa7dijz2x7qp2b0dg3ah3fb3qbcvd8b4wgy";
   };
 
-  buildInputs =
-    [ autogen
-      texinfo  # XXX: shouldn't be needed, per GCS
-    ];
-
-  # Hack to work around build defect.
-  makeFlags = "MAKEINFOFLAGS=--no-validate";
+  buildInputs = [ autogen ];
 
   doCheck = true;
 
-  preBuild = ''
-    sed -i -e '/gets is a security/d' lib/stdio.in.h
-    sed -i '42 i\
-      #undef false\
-      #undef true' src/complexity.h
-  '';
-
   meta = {
     description = "C code complexity measurement tool";