diff --git a/src/taskgraph/__init__.py b/src/taskgraph/__init__.py
index 792bfa3e..dce88b44 100644
--- a/src/taskgraph/__init__.py
+++ b/src/taskgraph/__init__.py
@@ -5,10 +5,10 @@
 __version__ = "11.0.0"
 
 # Maximum number of dependencies a single task can have
-# https://docs.taskcluster.net/reference/platform/taskcluster-queue/references/api#createTask
-# specifies 100, but we also optionally add the decision task id as a dep in
-# taskgraph.create, so let's set this to 99.
-MAX_DEPENDENCIES = 99
+# https://docs.taskcluster.net/docs/reference/platform/queue/api#createTask
+# specifies 10000, but we also optionally add the decision task id as a dep in
+# taskgraph.create, so let's set this to 9999.
+MAX_DEPENDENCIES = 9999
 
 # Enable fast task generation for local debugging
 # This is normally switched on via the --fast/-F flag to `mach taskgraph`
diff --git a/test/test_transforms_task.py b/test/test_transforms_task.py
index 78fe2801..24e4c179 100644
--- a/test/test_transforms_task.py
+++ b/test/test_transforms_task.py
@@ -740,7 +740,7 @@ def test_treeherder_defaults(run_transform, graph_config, kind, task_def, expect
         (
             {
                 "label": "task3",
-                "dependencies": ["dependency"] * 98,
+                "dependencies": ["dependency"] * 9998,
                 "soft-dependencies": ["dependency"] * 1,
                 "if-dependencies": ["dependency"] * 1,
             },
@@ -749,7 +749,7 @@ def test_treeherder_defaults(run_transform, graph_config, kind, task_def, expect
         (
             {
                 "label": "task3",
-                "dependencies": ["dependency"] * 99,
+                "dependencies": ["dependency"] * 9999,
                 "soft-dependencies": ["dependency"],
                 "if-dependencies": ["dependency"],
             },