diff --git a/CHANGELOG.md b/CHANGELOG.md
index 6ad8718..bc10812 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,9 @@
+## 4.1.1 (2026-03-17)
+
+### Fix
+
+- mark compatible with Taskgraph v20.x
+
 ## 4.1.0 (2026-02-17)
 
 ### Feat
diff --git a/pyproject.toml b/pyproject.toml
index 45b110a..2dee827 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -1,6 +1,6 @@
 [project]
 name = "mozilla-taskgraph"
-version = "4.1.0"
+version = "4.1.1"
 description = "Mozilla specific transforms and utilities for Taskgraph"
 readme = "README.md"
 authors = [
@@ -20,7 +20,7 @@ classifiers = [
 ]
 requires-python = ">=3.9"
 dependencies = [
-  "taskcluster-taskgraph>=19.1,<20",
+  "taskcluster-taskgraph>=19.1,<21",
 ]
 
 [project.urls]
diff --git a/uv.lock b/uv.lock
index 86d4600..b21f72d 100644
--- a/uv.lock
+++ b/uv.lock
@@ -852,7 +852,7 @@ name = "exceptiongroup"
 version = "1.3.1"
 source = { registry = "https://pypi.org/simple" }
 dependencies = [
-    { name = "typing-extensions", marker = "python_full_version < '3.12'" },
+    { name = "typing-extensions", marker = "python_full_version < '3.11'" },
 ]
 sdist = { url = "https://files.pythonhosted.org/packages/50/79/66800aadf48771f6b62f7eb014e352e5d06856655206165d775e675a02c9/exceptiongroup-1.3.1.tar.gz", hash = "sha256:8b412432c6055b0b7d14c310000ae93352ed6754f70fa8f7c34141f91c4e3219", size = 30371, upload-time = "2025-11-21T23:01:54.787Z" }
 wheels = [
@@ -1274,7 +1274,7 @@ wheels = [
 
 [[package]]
 name = "mozilla-taskgraph"
-version = "4.1.0"
+version = "4.1.1"
 source = { editable = "." }
 dependencies = [
     { name = "taskcluster-taskgraph" },
@@ -1300,7 +1300,7 @@ docs = [
 ]
 
 [package.metadata]
-requires-dist = [{ name = "taskcluster-taskgraph", specifier = ">=19.1,<20" }]
+requires-dist = [{ name = "taskcluster-taskgraph", specifier = ">=19.1,<21" }]
 
 [package.metadata.requires-dev]
 dev = [
@@ -2145,7 +2145,7 @@ wheels = [
 
 [[package]]
 name = "taskcluster-taskgraph"
-version = "19.2.1"
+version = "20.0.0"
 source = { registry = "https://pypi.org/simple" }
 dependencies = [
     { name = "appdirs" },
@@ -2163,9 +2163,9 @@ dependencies = [
     { name = "taskcluster-urls" },
     { name = "voluptuous" },
 ]
-sdist = { url = "https://files.pythonhosted.org/packages/4a/23/4fcc3f3e14e1cd0b486726a8f4b96541f26101956c604c777ecde0794f09/taskcluster_taskgraph-19.2.1.tar.gz", hash = "sha256:67722afa6bfb743c57885988fedf02d78a07b7aae436ee9a8521fa2582a002d5", size = 556928, upload-time = "2026-02-19T20:12:20.082Z" }
+sdist = { url = "https://files.pythonhosted.org/packages/62/16/8b337a996e2c5a86188b9598d292ea46a9388db69ef9796c186214ea0e4f/taskcluster_taskgraph-20.0.0.tar.gz", hash = "sha256:ee4536a8f0c9f1668c6a11546361cf4539ff94a3a2e0bdd1fca7871c2a5b55c8", size = 558337, upload-time = "2026-03-17T14:45:18.445Z" }
 wheels = [
-    { url = "https://files.pythonhosted.org/packages/fa/23/48d47651da5f81cb9cbc364b42b86f526fce722a7415b57dc5e3afd3b967/taskcluster_taskgraph-19.2.1-py3-none-any.whl", hash = "sha256:37fc7b09f129fd6fbcd4ce8f1f13f76a09652dfc8fe136887c7312fcd974ecb9", size = 206773, upload-time = "2026-02-19T20:12:17.345Z" },
+    { url = "https://files.pythonhosted.org/packages/78/60/1e70b52f37c5fa01671d908c799471cdc70b0c17dbe0796e864aa75c2a92/taskcluster_taskgraph-20.0.0-py3-none-any.whl", hash = "sha256:cbf0064f39d42303458bbd22ccf0b28597f07fd752254333584149eb0a255a10", size = 207435, upload-time = "2026-03-17T14:45:16.691Z" },
 ]
 
 [[package]]