diff --git a/debian/control b/debian/control
index 73f3580..4182c63 100644
--- a/debian/control
+++ b/debian/control
@@ -1,39 +1,40 @@
 Source: swh-vault
 Maintainer: Software Heritage developers <swh-devel@inria.fr>
 Section: python
 Priority: optional
 Build-Depends: debhelper (>= 9),
                dh-python (>= 2),
                python3-all,
                python3-click,
                python3-dateutil,
                python3-dulwich,
                python3-fastimport,
                python3-flask,
                python3-pytest,
                python3-pytest-mock,
                python3-psycopg2,
                python3-setuptools,
                python3-setuptools-scm,
                python3-swh.core (>= 0.9),
                python3-swh.core.db.pytestplugin (>= 0.9),
                python3-swh.loader.git,
                python3-swh.model (>= 0.3.0~),
                python3-swh.objstorage (>= 0.0.17~),
                python3-swh.scheduler (>= 0.0.39~),
                python3-swh.storage (>= 0.0.108~),
+               python3-swh.graph.client,
                postgresql-contrib,
                git
 Standards-Version: 3.9.6
 Homepage: https://forge.softwareheritage.org/diffusion/DVAU/
 
 Package: python3-swh.vault
 Architecture: all
 Depends: python3-swh.core (>= 0.9),
          python3-swh.model (>= 0.3.0~),
          python3-swh.objstorage (>= 0.0.17~),
          python3-swh.scheduler (>= 0.0.39~),
          python3-swh.storage (>= 0.0.108~),
          ${misc:Depends},
          ${python3:Depends}
 Description: Software Heritage Vault
diff --git a/debian/rules b/debian/rules
index 50f5134..d3c51af 100755
--- a/debian/rules
+++ b/debian/rules
@@ -1,12 +1,12 @@
 #!/usr/bin/make -f
 
 export PYBUILD_NAME=swh.vault
-export PYBUILD_TEST_ARGS=-v -m "not db and not fs and not graph"
+export PYBUILD_TEST_ARGS=-v -m "not db and not fs"
 export LC_ALL=C.UTF-8
 
 %:
 	dh $@ --with python3 --buildsystem=pybuild
 
 override_dh_install:
 	dh_install
 	rm -v $(CURDIR)/debian/python3-*/usr/lib/python*/dist-packages/swh/__init__.py