diff --git a/.github/workflows/ci.yaml b/.github/workflows/ci.yaml
index 8fd2340..1baed97 100644
--- a/.github/workflows/ci.yaml
+++ b/.github/workflows/ci.yaml
@@ -54,6 +54,12 @@ jobs:
           toolchain: ${{ matrix.cargo.rust }}
           profile: default
           override: true
+      - name: "Install Rust ${{ matrix.cargo.rust }}"
+        uses: actions-rs/toolchain@v1
+        with:
+          toolchain: nightly
+          profile: default
+          override: true
 
       - uses: Swatinem/rust-cache@v2
 
@@ -61,6 +67,17 @@ jobs:
         with:
           tool: nextest
 
+      # Install the minimal versions this package says it supports
+      # https://users.rust-lang.org/t/psa-please-specify-precise-dependency-versions-in-cargo-toml/71277
+      # https://github.com/rust-lang/cargo/issues/5657
+      - name: "Install minimal package versions"
+        uses: actions-rs/cargo@v1
+        with:
+          command: update
+          toolchain: nightly
+        env:
+          RUSTFLAGS: -Z minimal-versions
+
       - name: "Cargo ${{ matrix.cargo.name }}"
         uses: actions-rs/cargo@v1
         with: