diff --git a/.kokoro/nightly/graalvm-native-17.cfg b/.kokoro/nightly/graalvm-native-17.cfg
index 14408181dcf3..4c69655777e1 100644
--- a/.kokoro/nightly/graalvm-native-17.cfg
+++ b/.kokoro/nightly/graalvm-native-17.cfg
@@ -3,7 +3,7 @@
 # Configure the docker image for kokoro-trampoline.
 env_vars: {
   key: "TRAMPOLINE_IMAGE"
-  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_b:3.27.0"
+  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_b:3.58.0"
 }
 
 env_vars: {
diff --git a/.kokoro/nightly/graalvm-native.cfg b/.kokoro/nightly/graalvm-native.cfg
index f415b5d2996c..f3f7661477c6 100644
--- a/.kokoro/nightly/graalvm-native.cfg
+++ b/.kokoro/nightly/graalvm-native.cfg
@@ -3,7 +3,7 @@
 # Configure the docker image for kokoro-trampoline.
 env_vars: {
   key: "TRAMPOLINE_IMAGE"
-  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_a:3.27.0"
+  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_a:3.58.0"
 }
 
 env_vars: {
diff --git a/.kokoro/nightly/graalvm-sub-jobs/native-17/common.cfg b/.kokoro/nightly/graalvm-sub-jobs/native-17/common.cfg
index 954e13a845eb..d20ee3aa8c21 100644
--- a/.kokoro/nightly/graalvm-sub-jobs/native-17/common.cfg
+++ b/.kokoro/nightly/graalvm-sub-jobs/native-17/common.cfg
@@ -24,7 +24,7 @@ env_vars: {
 
 env_vars: {
   key: "TRAMPOLINE_IMAGE"
-  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_b:3.27.0"
+  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_b:3.58.0"
 }
 
 env_vars: {
diff --git a/.kokoro/nightly/graalvm-sub-jobs/native/common.cfg b/.kokoro/nightly/graalvm-sub-jobs/native/common.cfg
index 92ca3704c6ac..d85bdbf9a533 100644
--- a/.kokoro/nightly/graalvm-sub-jobs/native/common.cfg
+++ b/.kokoro/nightly/graalvm-sub-jobs/native/common.cfg
@@ -29,7 +29,7 @@ env_vars: {
 
 env_vars: {
   key: "TRAMPOLINE_IMAGE"
-  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_a:3.27.0"
+  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_a:3.58.0"
 }
 
 # TODO: remove this after we've migrated all tests and scripts
diff --git a/.kokoro/presubmit/graalvm-native-17-presubmit.cfg b/.kokoro/presubmit/graalvm-native-17-presubmit.cfg
index a3e783fe3137..d795cdb8fe8c 100644
--- a/.kokoro/presubmit/graalvm-native-17-presubmit.cfg
+++ b/.kokoro/presubmit/graalvm-native-17-presubmit.cfg
@@ -3,7 +3,7 @@
 # Configure the docker image for kokoro-trampoline.
 env_vars: {
   key: "TRAMPOLINE_IMAGE"
-  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_b:3.27.0"
+  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_b:3.58.0"
 }
 
 env_vars: {
diff --git a/.kokoro/presubmit/graalvm-native-presubmit.cfg b/.kokoro/presubmit/graalvm-native-presubmit.cfg
index 5b1fa668adfb..d61c074a7657 100644
--- a/.kokoro/presubmit/graalvm-native-presubmit.cfg
+++ b/.kokoro/presubmit/graalvm-native-presubmit.cfg
@@ -3,7 +3,7 @@
 # Configure the docker image for kokoro-trampoline.
 env_vars: {
   key: "TRAMPOLINE_IMAGE"
-  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_a:3.27.0"
+  value: "gcr.io/cloud-devrel-public-resources/graalvm_sdk_platform_a:3.58.0"
 }
 
 env_vars: {
diff --git a/google-cloud-pom-parent/pom.xml b/google-cloud-pom-parent/pom.xml
index 6b2a2a1282d5..ef7c7b283e45 100644
--- a/google-cloud-pom-parent/pom.xml
+++ b/google-cloud-pom-parent/pom.xml
@@ -15,7 +15,7 @@
   <parent>
     <groupId>com.google.cloud</groupId>
     <artifactId>sdk-platform-java-config</artifactId>
-    <version>3.27.0</version>
+    <version>3.58.0</version>
     <relativePath/>
   </parent>