diff --git a/.github/workflows/const-oid.yml b/.github/workflows/const-oid.yml
index 149e87756..df7b6b4b8 100644
--- a/.github/workflows/const-oid.yml
+++ b/.github/workflows/const-oid.yml
@@ -37,11 +37,10 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features std,arbitrary
 
-# FIXME: Temporary disabled until https://github.com/rust-fuzz/arbitrary/issues/134 is fixed
-#  minimal-versions:
-#    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-#    with:
-#        working-directory: ${{ github.workflow }}
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+        working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/der.yml b/.github/workflows/der.yml
index 5ed68b068..112294d60 100644
--- a/.github/workflows/der.yml
+++ b/.github/workflows/der.yml
@@ -38,11 +38,10 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features std,arbitrary
 
-# FIXME: Temporary disabled until https://github.com/rust-fuzz/arbitrary/issues/134 is fixed
-#  minimal-versions:
-#    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-#    with:
-#        working-directory: ${{ github.workflow }}
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+        working-directory: ${{ github.workflow }}
 
   test:
     strategy:
diff --git a/.github/workflows/spki.yml b/.github/workflows/spki.yml
index ef051fb8e..95a01706b 100644
--- a/.github/workflows/spki.yml
+++ b/.github/workflows/spki.yml
@@ -40,11 +40,10 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features arbitrary,std
 
-# FIXME: Temporary disabled until https://github.com/rust-fuzz/arbitrary/issues/134 is fixed
-#  minimal-versions:
-#    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-#    with:
-#        working-directory: ${{ github.workflow }}
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+        working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/x509-cert.yml b/.github/workflows/x509-cert.yml
index 2d21ae6aa..3ea1ff2cc 100644
--- a/.github/workflows/x509-cert.yml
+++ b/.github/workflows/x509-cert.yml
@@ -40,11 +40,10 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features arbitrary,default,std
 
-# FIXME: Temporary disabled until https://github.com/rust-fuzz/arbitrary/issues/136 is fixed
-#  minimal-versions:
-#    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-#    with:
-#        working-directory: ${{ github.workflow }}
+  minimal-versions:
+    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+    with:
+        working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest