diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 65e44375..6cc01422 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -42,6 +42,12 @@ jobs:
           - nightly
     steps:
     - uses: actions/checkout@v4
+    - name: Lock MSRV-compatible dependencies
+      if: matrix.toolchain == '1.71.1'
+      env:
+        CARGO_RESOLVER_INCOMPATIBLE_RUST_VERSIONS: fallback
+      # Note that this uses the runner's pre-installed stable cargo
+      run: cargo generate-lockfile
     - run: rustup update ${{ matrix.toolchain }} && rustup default ${{ matrix.toolchain }}
     - name: Build
       run: cargo build --verbose