Attached is a patch to fix this. Tested building via: dpkg-buildpackage -uc -us -j24 and observed all 24 cores on my machine load up during cmake's compile stages.
Thanks
diff -Nru kicad-4.0.2+dfsg1/debian/rules kicad-4.0.2+dfsg1/debian/rules --- kicad-4.0.2+dfsg1/debian/rules 2016-02-22 13:23:07.000000000 -0500 +++ kicad-4.0.2+dfsg1/debian/rules 2016-08-25 09:02:58.000000000 -0400 @@ -4,8 +4,6 @@ DPKG_EXPORT_BUILDFLAGS = 1 include /usr/share/dpkg/default.mk -DEB_BUILD_OPTIONS='parallel=4' - # main packaging script based on dh7 syntax %: - dh $@ --with-python + dh $@ --with-python --parallel

