diff --git a/pyproject.toml b/pyproject.toml
index 9e78f3a..b864f01 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -23,7 +23,7 @@ classifiers = [
 dynamic = ["version"]
 dependencies = [
     "protobuf>=5",
-    "cel-python==0.2.*",
+    "cel-python>=0.2,<0.5",
     # We need at least this version, which started publishing wheels for Python 3.14.
     # Ref: https://github.com/google/re2/issues/580
     "google-re2>=1.1.20251105; python_version == '3.14'",
diff --git a/uv.lock b/uv.lock
index ff1d05b..5c4a923 100644
--- a/uv.lock
+++ b/uv.lock
@@ -612,7 +612,7 @@ dev = [
 
 [package.metadata]
 requires-dist = [
-    { name = "cel-python", specifier = "==0.2.*" },
+    { name = "cel-python", specifier = ">=0.2,<0.5" },
     { name = "google-re2", specifier = ">=1" },
     { name = "google-re2", marker = "python_full_version == '3.12.*'", specifier = ">=1.1" },
     { name = "google-re2", marker = "python_full_version == '3.13.*'", specifier = ">=1.1.20250722" },