diff --git a/.github/workflows/presubmit.yml b/.github/workflows/presubmit.yml
index f6b6ff2..059a0ec 100644
--- a/.github/workflows/presubmit.yml
+++ b/.github/workflows/presubmit.yml
@@ -37,9 +37,11 @@ jobs:
         with:
           path: |
             ~/.cache/bazel
-          key: ${{ runner.os }}-${{ hashFiles('.bazelrc', 'MODULE.bazel') }}
+          key: ${{ runner.os }}-${{ hashFiles('.bazelrc') }}-${{ hashFiles('MODULE.bazel.lock') }}-${{ github.sha }}
           restore-keys: |
-            ${{ runner.os }}-${{ hashFiles('.bazelrc', 'MODULE.bazel') }}
+            ${{ runner.os }}-${{ hashFiles('.bazelrc') }}-${{ hashFiles('MODULE.bazel.lock') }}-
+            ${{ runner.os }}-${{ hashFiles('.bazelrc') }}-
+            ${{ runner.os }}-
 
       - name: "Run `bazel build`"
         run: |