diff --git a/.github/workflows/dependencies.yaml b/.github/workflows/dependencies.yaml
index 7f3e60d54774..2401107eb325 100644
--- a/.github/workflows/dependencies.yaml
+++ b/.github/workflows/dependencies.yaml
@@ -8,14 +8,15 @@ jobs:
     name: Update dependencies
     if: github.repository_owner == 'galaxyproject'
     runs-on: ubuntu-latest
-    strategy:
-      matrix:
-        python-version: ['3.8']
     steps:
       - uses: actions/checkout@v4
+      # Install Python 3.8 for update_lint_requirements.sh
+      # Install Python 3.9 (as default) to allow `uv lock` to generate metadata for rucio-clients
       - uses: actions/setup-python@v5
         with:
-          python-version: ${{ matrix.python-version }}
+          python-version: |
+            3.8
+            3.9
       - name: Update dependencies
         run: make update-dependencies
       - name: Create pull request