diff --git a/gax-java/dependencies.properties b/gax-java/dependencies.properties
index 0db2914469..d11976508d 100644
--- a/gax-java/dependencies.properties
+++ b/gax-java/dependencies.properties
@@ -75,7 +75,7 @@ maven.com_google_http_client_google_http_client=com.google.http-client:google-ht
 maven.com_google_http_client_google_http_client_gson=com.google.http-client:google-http-client-gson:1.45.3
 maven.org_codehaus_mojo_animal_sniffer_annotations=org.codehaus.mojo:animal-sniffer-annotations:1.24
 maven.javax_annotation_javax_annotation_api=javax.annotation:javax.annotation-api:1.3.2
-maven.org_graalvm_sdk=org.graalvm.sdk:graal-sdk:22.3.5
+maven.org_graalvm_sdk=org.graalvm.sdk:nativeimage:24.0.1
 
 # Testing maven artifacts
 maven.junit_junit=junit:junit:4.13.2
diff --git a/gax-java/gax-grpc/pom.xml b/gax-java/gax-grpc/pom.xml
index 61379ae8aa..7fb72f0d32 100644
--- a/gax-java/gax-grpc/pom.xml
+++ b/gax-java/gax-grpc/pom.xml
@@ -84,7 +84,7 @@
     </dependency>
     <dependency>
       <groupId>org.graalvm.sdk</groupId>
-      <artifactId>graal-sdk</artifactId>
+      <artifactId>nativeimage</artifactId>
       <scope>provided</scope>
     </dependency>
     <dependency>
diff --git a/gax-java/gax/pom.xml b/gax-java/gax/pom.xml
index 97bb76c50b..9bc82a30a4 100644
--- a/gax-java/gax/pom.xml
+++ b/gax-java/gax/pom.xml
@@ -61,7 +61,7 @@
     </dependency>
     <dependency>
       <groupId>org.graalvm.sdk</groupId>
-      <artifactId>graal-sdk</artifactId>
+      <artifactId>nativeimage</artifactId>
       <scope>provided</scope>
     </dependency>
     <dependency>