diff --git a/muted-tests.yml b/muted-tests.yml
index 3a4a307f0e2e8..05665909832f9 100644
--- a/muted-tests.yml
+++ b/muted-tests.yml
@@ -435,9 +435,6 @@ tests:
 - class: org.elasticsearch.backwards.MixedClusterClientYamlTestSuiteIT
   method: test {p0=search/350_point_in_time/point-in-time with index filter}
   issue: https://github.com/elastic/elasticsearch/issues/127741
-- class: org.elasticsearch.xpack.esql.optimizer.OptimizerRulesTests
-  method: testOptimizerExpressionRuleShouldNotVisitExcludedNodes
-  issue: https://github.com/elastic/elasticsearch/issues/127754
 - class: org.elasticsearch.xpack.remotecluster.RemoteClusterSecurityFcActionAuthorizationIT
   method: testIndicesPrivilegesAreEnforcedForCcrRestoreSessionActions
   issue: https://github.com/elastic/elasticsearch/issues/127782
diff --git a/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/optimizer/OptimizerRulesTests.java b/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/optimizer/OptimizerRulesTests.java
index 7c02eff5fa393..b36cb3f6c6a42 100644
--- a/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/optimizer/OptimizerRulesTests.java
+++ b/x-pack/plugin/esql/src/test/java/org/elasticsearch/xpack/esql/optimizer/OptimizerRulesTests.java
@@ -32,7 +32,7 @@
 import static org.elasticsearch.xpack.esql.core.type.DataType.BOOLEAN;
 import static org.elasticsearch.xpack.esql.core.util.TestUtils.getFieldAttribute;
 import static org.elasticsearch.xpack.esql.core.util.TestUtils.of;
-import static org.hamcrest.Matchers.contains;
+import static org.hamcrest.Matchers.containsInAnyOrder;
 
 public class OptimizerRulesTests extends ESTestCase {
 
@@ -138,6 +138,6 @@ protected Expression rule(Expression e, LogicalOptimizerContext ctx) {
         var alias = new Alias(new Source(1, 18, "x=f1+1"), "x", add);
 
         // contains expressions only from EVAL
-        assertThat(rule.appliedTo, contains(alias, add, attribute, literal));
+        assertThat(rule.appliedTo, containsInAnyOrder(alias, add, attribute, literal));
     }
 }