diff --git a/.github/workflows/rust.yml b/.github/workflows/rust.yml
index 87b40c8..7dda5f3 100644
--- a/.github/workflows/rust.yml
+++ b/.github/workflows/rust.yml
@@ -59,7 +59,9 @@ jobs:
     runs-on: ubuntu-latest
     steps:
     - uses: actions/checkout@v3
-      # First run `cargo +nightly -Z minimal-verisons check` in order to get a
+      # First delete the checked-in `Cargo.lock`. We're going to regenerate it
+    - run: rm Cargo.lock
+      # Now run `cargo +nightly -Z minimal-verisons check` in order to get a
       # Cargo.lock with the oldest possible deps
     - uses: dtolnay/rust-toolchain@nightly
     - run: cargo -Z minimal-versions check --no-default-features --features serde