diff --git a/.github/workflows/predeps_workflow.yml b/.github/workflows/predeps_workflow.yml
index 2b2dea5b5..c1c91a33a 100644
--- a/.github/workflows/predeps_workflow.yml
+++ b/.github/workflows/predeps_workflow.yml
@@ -20,20 +20,20 @@ jobs:
       matrix:
         include:
           # Basic tests but with RC
-          - name: Test with Python 3.9 on Linux
+          - name: Test with Python 3.11 on Linux
             os: ubuntu-latest
-            python: '3.9'
-            toxenv: py39-test-predeps
+            python: '3.11'
+            toxenv: py311-test-predeps
             toxposargs: -sv
-          - name: Test with Python 3.10 on OSX
+          - name: Test with Python 3.12 on OSX
             os: macos-latest
-            python: '3.10'
-            toxenv: py310-test-predeps
+            python: '3.12'
+            toxenv: py312-test-predeps
             toxposargs: -sv
-          - name: Test with Python 3.11 on Windows
+          - name: Test with Python 3.13 on Windows
             os: windows-latest
-            python: '3.11'
-            toxenv: py311-test-predeps
+            python: '3.13'
+            toxenv: py313-test-predeps
             toxposargs: -sv
 
     steps: