diff --git a/byteman.spec b/byteman.spec
index 6cbe24c..965bf79 100644
--- a/byteman.spec
+++ b/byteman.spec
@@ -27,8 +27,8 @@ BuildArch:        noarch
 ExclusiveArch:  %{java_arches} noarch
 
 # Byteman 4.x requires JDK 9+ to build. Require JDK 10 explicitly.
-BuildRequires:    java-25-devel >= 1:11
-BuildRequires:    maven-local-openjdk25
+BuildRequires:    java-21-devel >= 1:11
+BuildRequires:    maven-local-openjdk21
 BuildRequires:    maven-shade-plugin
 BuildRequires:    maven-source-plugin
 BuildRequires:    maven-plugin-plugin
@@ -52,7 +52,7 @@ Provides:         bundled(objectweb-asm) = 9.1
 Provides:         bundled(java_cup) = 1:0.11b-17
 # We are filtering java-headless >= 1:1.9 requirement. Add
 # JDK 8 requirement here explicitly which shouldn't match the filter.
-Requires:         java-25-headless >= 1:1.8
+Requires:         java-21-headless >= 1:1.8
 
 # Related pieces removed via pom_xpath_remove macros
 Patch1:           remove_submit_integration_test_verification.patch