diff --git a/.github/workflows/rust.yml b/.github/workflows/rust.yml
index 6b316fd6bc43..c1c7f4d90fd4 100644
--- a/.github/workflows/rust.yml
+++ b/.github/workflows/rust.yml
@@ -121,6 +121,10 @@ jobs:
       - name: Check arrow-flight
         working-directory: arrow-flight
         run: cargo msrv verify
+      - name: Downgrade object_store dependencies
+        working-directory: object_store
+        # Necessary because 1.30.0 updates MSRV to 1.63
+        run: cargo update -p tokio --precise 1.29.1
       - name: Check object_store
         working-directory: object_store
         run: cargo msrv verify