diff --git a/src/main/java/com/google/devtools/build/lib/rules/java/JavaGenJarsProvider.java b/src/main/java/com/google/devtools/build/lib/rules/java/JavaGenJarsProvider.java
index 8db0107fac32c1..53b2e5041a8824 100644
--- a/src/main/java/com/google/devtools/build/lib/rules/java/JavaGenJarsProvider.java
+++ b/src/main/java/com/google/devtools/build/lib/rules/java/JavaGenJarsProvider.java
@@ -130,6 +130,11 @@ && getTransitiveGenClassJars().isEmpty()
   @AutoValue
   abstract class NativeJavaGenJarsProvider implements JavaGenJarsProvider {
 
+    @Override
+    public boolean isImmutable() {
+      return true;
+    }
+
     @Override
     public abstract boolean usesAnnotationProcessing();
 
diff --git a/src/main/java/com/google/devtools/build/lib/rules/java/JavaModuleFlagsProvider.java b/src/main/java/com/google/devtools/build/lib/rules/java/JavaModuleFlagsProvider.java
index c7f31334e5b8f4..eebf49f345fed2 100644
--- a/src/main/java/com/google/devtools/build/lib/rules/java/JavaModuleFlagsProvider.java
+++ b/src/main/java/com/google/devtools/build/lib/rules/java/JavaModuleFlagsProvider.java
@@ -45,6 +45,11 @@
 abstract class JavaModuleFlagsProvider
     implements JavaInfoInternalProvider, JavaModuleFlagsProviderApi {
 
+  @Override
+  public boolean isImmutable() {
+    return true;
+  }
+
   public abstract NestedSet<String> addExports();
 
   public abstract NestedSet<String> addOpens();