diff --git a/crates/fuzzing/src/generators/config.rs b/crates/fuzzing/src/generators/config.rs
index a3290fdd7712..279f9dc09702 100644
--- a/crates/fuzzing/src/generators/config.rs
+++ b/crates/fuzzing/src/generators/config.rs
@@ -838,18 +838,14 @@ impl OptLevel {
 #[derive(Arbitrary, Clone, Debug, PartialEq, Eq, Hash)]
 enum RegallocAlgorithm {
     Backtracking,
-    // FIXME(#11544 and #11545): rename back to `SinglePass` and handle below
-    // when those issues are fixed
-    TemporarilyDisabledSinglePass,
+    SinglePass,
 }
 
 impl RegallocAlgorithm {
     fn to_wasmtime(&self) -> wasmtime::RegallocAlgorithm {
         match self {
             RegallocAlgorithm::Backtracking => wasmtime::RegallocAlgorithm::Backtracking,
-            RegallocAlgorithm::TemporarilyDisabledSinglePass => {
-                wasmtime::RegallocAlgorithm::Backtracking
-            }
+            RegallocAlgorithm::SinglePass => wasmtime::RegallocAlgorithm::SinglePass,
         }
     }
 }
diff --git a/tests/all/stack_overflow.rs b/tests/all/stack_overflow.rs
index e2662d8e3085..bd27a04c5034 100644
--- a/tests/all/stack_overflow.rs
+++ b/tests/all/stack_overflow.rs
@@ -152,8 +152,7 @@ fn big_stack_works_ok(config: &mut Config) -> Result<()> {
     // Disable cranelift optimizations to ensure that this test doesn't take too
     // long in debug mode due to the large size of its code.
     config.cranelift_opt_level(OptLevel::None);
-    // FIXME(#11544) helps make this test case faster
-    // config.cranelift_regalloc_algorithm(RegallocAlgorithm::SinglePass);
+    config.cranelift_regalloc_algorithm(RegallocAlgorithm::SinglePass);
     let engine = Engine::new(config)?;
 
     let mut store = Store::new(&engine, ());