diff --git a/requirements/base.in b/requirements/base.in
index 491060f..1d286d6 100644
--- a/requirements/base.in
+++ b/requirements/base.in
@@ -1 +1 @@
-taskcluster-taskgraph >=5.4,<9
+taskcluster-taskgraph >=5.4,<10
diff --git a/requirements/base.txt b/requirements/base.txt
index aa2493c..7dd1a18 100644
--- a/requirements/base.txt
+++ b/requirements/base.txt
@@ -1,4 +1,4 @@
-# SHA1:8fc9f2472b65539cd5853d1b9982e5cb52c109df
+# SHA1:8c78998718f5889018c18e9621377fbc785bebe2
 #
 # This file is autogenerated by pip-compile-multi
 # To update, run:
@@ -304,9 +304,9 @@ slugid==2.0.0 \
     --hash=sha256:a950d98b72691178bdd4d6c52743c4a2aa039207cf7a97d71060a111ff9ba297 \
     --hash=sha256:aec8b0e01c4ad32e38e12d609eab3ec912fd129aaf6b2ded0199b56a5f8fd67c
     # via taskcluster-taskgraph
-taskcluster-taskgraph==8.0.0 \
-    --hash=sha256:14ebbfc272781a95e6b19fde5e0e8075201edba0b340113253383c154c34809c \
-    --hash=sha256:7105b1ed979a6a0fe94f3e304bae0e2d14f15ced6ea86bb31a547f3fd9e77d25
+taskcluster-taskgraph==9.0.0 \
+    --hash=sha256:306366c70da7353cc198406a36630b28ecc77ded32f7e4ca0187913d56c40713 \
+    --hash=sha256:3ebc1a07c31168c19159e71507341b40fc33ae3e652c7c80d8871904855021d1
     # via -r requirements/base.in
 taskcluster-urls==13.0.1 \
     --hash=sha256:5e25e7e6818e8877178b175ff43d2e6548afad72694aa125f404a7329ece0973 \