diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index a735feccbb4..52531e1d144 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -187,7 +187,7 @@ jobs:
       matrix:
         os: [windows-latest]
         floatx: [float64]
-        python-version: ["3.9"]
+        python-version: ["3.10"]
         test-subset:
           - tests/variational/test_approximations.py tests/variational/test_callbacks.py tests/variational/test_inference.py tests/variational/test_opvi.py tests/test_initial_point.py
           - tests/model/test_core.py tests/sampling/test_mcmc.py
diff --git a/conda-envs/environment-dev.yml b/conda-envs/environment-dev.yml
index a2cf7c25d3a..0f8e2783229 100644
--- a/conda-envs/environment-dev.yml
+++ b/conda-envs/environment-dev.yml
@@ -14,7 +14,7 @@ dependencies:
 - numpy>=1.15.0
 - pandas>=0.24.0
 - pip
-- pytensor>=2.19,<2.20
+- pytensor>=2.20,<2.21
 - python-graphviz
 - networkx
 - scipy>=1.4.1
diff --git a/conda-envs/environment-docs.yml b/conda-envs/environment-docs.yml
index 86227038372..79061be9087 100644
--- a/conda-envs/environment-docs.yml
+++ b/conda-envs/environment-docs.yml
@@ -12,7 +12,7 @@ dependencies:
 - numpy>=1.15.0
 - pandas>=0.24.0
 - pip
-- pytensor>=2.19,<2.20
+- pytensor>=2.20,<2.21
 - python-graphviz
 - scipy>=1.4.1
 - typing-extensions>=3.7.4
diff --git a/conda-envs/environment-jax.yml b/conda-envs/environment-jax.yml
index 0986f43046e..e78b6b38b8b 100644
--- a/conda-envs/environment-jax.yml
+++ b/conda-envs/environment-jax.yml
@@ -21,7 +21,7 @@ dependencies:
 - numpyro>=0.8.0
 - pandas>=0.24.0
 - pip
-- pytensor>=2.19,<2.20
+- pytensor>=2.20,<2.21
 - python-graphviz
 - networkx
 - scipy>=1.4.1
diff --git a/conda-envs/environment-test.yml b/conda-envs/environment-test.yml
index 8272cca2396..32ccd1003d3 100644
--- a/conda-envs/environment-test.yml
+++ b/conda-envs/environment-test.yml
@@ -17,7 +17,7 @@ dependencies:
 - numpy>=1.15.0
 - pandas>=0.24.0
 - pip
-- pytensor>=2.19,<2.20
+- pytensor>=2.20,<2.21
 - python-graphviz
 - networkx
 - scipy>=1.4.1
diff --git a/conda-envs/windows-environment-dev.yml b/conda-envs/windows-environment-dev.yml
index 25fdeb419ce..14b2602dd81 100644
--- a/conda-envs/windows-environment-dev.yml
+++ b/conda-envs/windows-environment-dev.yml
@@ -14,7 +14,7 @@ dependencies:
 - numpy>=1.15.0
 - pandas>=0.24.0
 - pip
-- pytensor>=2.19,<2.20
+- pytensor>=2.20,<2.21
 - python-graphviz
 - networkx
 - scipy>=1.4.1
diff --git a/conda-envs/windows-environment-test.yml b/conda-envs/windows-environment-test.yml
index 900e3e227e6..8f521f38834 100644
--- a/conda-envs/windows-environment-test.yml
+++ b/conda-envs/windows-environment-test.yml
@@ -17,7 +17,7 @@ dependencies:
 - numpy>=1.15.0
 - pandas>=0.24.0
 - pip
-- pytensor>=2.19,<2.20
+- pytensor>=2.20,<2.21
 - python-graphviz
 - networkx
 - scipy>=1.4.1
diff --git a/requirements-dev.txt b/requirements-dev.txt
index ddcf9ded9b9..f4250c94729 100644
--- a/requirements-dev.txt
+++ b/requirements-dev.txt
@@ -18,7 +18,7 @@ numpydoc
 pandas>=0.24.0
 polyagamma
 pre-commit>=2.8.0
-pytensor>=2.19,<2.20
+pytensor>=2.20,<2.21
 pytest-cov>=2.5
 pytest>=3.0
 scipy>=1.4.1
diff --git a/requirements.txt b/requirements.txt
index 0bc21049c15..a682dabb867 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -4,6 +4,6 @@ cloudpickle
 fastprogress>=0.2.0
 numpy>=1.15.0
 pandas>=0.24.0
-pytensor>=2.19,<2.20
+pytensor>=2.20,<2.21
 scipy>=1.4.1
 typing-extensions>=3.7.4
diff --git a/setup.py b/setup.py
index 2b5e03dd2c1..52b0bbd4b51 100755
--- a/setup.py
+++ b/setup.py
@@ -30,7 +30,6 @@
     "Development Status :: 5 - Production/Stable",
     "Programming Language :: Python",
     "Programming Language :: Python :: 3",
-    "Programming Language :: Python :: 3.9",
     "Programming Language :: Python :: 3.10",
     "Programming Language :: Python :: 3.11",
     "Programming Language :: Python :: 3.12",