diff --git a/.github/workflows/rust-tests.yml b/.github/workflows/rust-tests.yml
index fa5f2a226..2b6be1b73 100644
--- a/.github/workflows/rust-tests.yml
+++ b/.github/workflows/rust-tests.yml
@@ -49,6 +49,10 @@ jobs:
         key: ${{ matrix.program-target }}-cache-${{ hashFiles('cairo_programs/**/*.cairo', 'starknet_programs/**/*.cairo') }}
         restore-keys: ${{ matrix.program-target }}-cache-
 
+    - name: Install deps
+      if: ${{ steps.cache-programs.outputs.cache-hit != 'true' }}
+      run: make deps
+
     - name: Python3 Build
       if: ${{ steps.cache-programs.outputs.cache-hit != 'true' }}
       uses: actions/setup-python@v4
@@ -61,10 +65,6 @@ jobs:
     - name: Restore timestamps
       uses: chetan/git-restore-mtime-action@v1
 
-    - name: Install deps
-      if: ${{ steps.cache-programs.outputs.cache-hit != 'true' }}
-      run: make deps
-
     - name: Build programs
       if: ${{ steps.cache-programs.outputs.cache-hit != 'true' }}
       run: make -j ${{ matrix.program-target }}