diff --git a/debian/compat b/debian/compat
index ec635144f..f599e28b8 100644
--- a/debian/compat
+++ b/debian/compat
@@ -1 +1 @@
-9
+10
diff --git a/debian/control b/debian/control
index 17bde27cc..000927f93 100644
--- a/debian/control
+++ b/debian/control
@@ -3,7 +3,8 @@ Section: shells
 Priority: optional
 Maintainer: ridiculous_fish <corydoras@ridiculousfish.com>
 Uploaders: David Adam <zanchey@ucc.gu.uwa.edu.au>
-Build-Depends: debhelper (>= 9.20151004), libncurses5-dev, cmake (>= 3.5.0), gettext, libpcre2-dev,
+# Debhelper should be bumped to >= 10 once Ubuntu Xenial is no longer supported
+Build-Depends: debhelper (>= 9.20160115), libncurses5-dev, cmake (>= 3.5.0), gettext, libpcre2-dev,
 # Test dependencies
  locales-all, python3
 Standards-Version: 4.1.5
diff --git a/debian/rules b/debian/rules
index 254026fca..37a94b6e2 100755
--- a/debian/rules
+++ b/debian/rules
@@ -9,7 +9,7 @@ export DH_VERBOSE=1
 
 # Setting the build system is still required, because otherwise the GNUmakefile gets picked up
 override_dh_auto_configure:
-	dh_auto_configure --buildsystem=cmake --parallel
+	dh_auto_configure --buildsystem=cmake
 
 # On CMake 3.5 (and possibly 3.6), the test target does not pick up its dependencies properly
 # Build fish_tests/tests_buildroot_target by hand (remove this once Ubuntu Xenial is out of support)