diff --git a/CHANGELOG.md b/CHANGELOG.md
index ff4eba94ed..48d4aaf9d6 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,12 @@
 # Changelog
 
+### [2.5.9](https://github.com/googleapis/java-core/compare/v2.5.8...v2.5.9) (2022-03-09)
+
+
+### Dependencies
+
+* update dependency io.grpc:grpc-bom to v1.45.0 ([#756](https://github.com/googleapis/java-core/issues/756)) ([403b10a](https://github.com/googleapis/java-core/commit/403b10accfe2694dc2a5fac63a374d00585df5bb))
+
 ### [2.5.8](https://github.com/googleapis/java-core/compare/v2.5.7...v2.5.8) (2022-03-08)
 
 
diff --git a/google-cloud-core-bom/pom.xml b/google-cloud-core-bom/pom.xml
index fbb147b22e..d692a2f6be 100644
--- a/google-cloud-core-bom/pom.xml
+++ b/google-cloud-core-bom/pom.xml
@@ -3,7 +3,7 @@
   <modelVersion>4.0.0</modelVersion>
   <groupId>com.google.cloud</groupId>
   <artifactId>google-cloud-core-bom</artifactId>
-  <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+  <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
   <packaging>pom</packaging>
   <parent>
     <groupId>com.google.cloud</groupId>
@@ -63,22 +63,22 @@
       <dependency>
         <groupId>com.google.cloud</groupId>
         <artifactId>google-cloud-core</artifactId>
-        <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+        <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
       </dependency>
       <dependency>
         <groupId>com.google.cloud</groupId>
         <artifactId>google-cloud-core-grpc</artifactId>
-        <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+        <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
       </dependency>
       <dependency>
         <groupId>com.google.cloud</groupId>
         <artifactId>google-cloud-core-http</artifactId>
-        <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+        <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
       </dependency>
       <dependency>
         <groupId>com.google.cloud</groupId>
         <artifactId>native-image-support</artifactId>
-        <version>0.12.8</version><!-- {x-version-update:native-image-support:current} -->
+        <version>0.12.9</version><!-- {x-version-update:native-image-support:current} -->
       </dependency>
     </dependencies>
   </dependencyManagement>
diff --git a/google-cloud-core-grpc/pom.xml b/google-cloud-core-grpc/pom.xml
index e02454af18..3ef170b16d 100644
--- a/google-cloud-core-grpc/pom.xml
+++ b/google-cloud-core-grpc/pom.xml
@@ -3,7 +3,7 @@
   <modelVersion>4.0.0</modelVersion>
   <groupId>com.google.cloud</groupId>
   <artifactId>google-cloud-core-grpc</artifactId>
-  <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+  <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
   <packaging>jar</packaging>
   <name>Google Cloud Core gRPC</name>
   <url>https://github.com/googleapis/java-core</url>
@@ -13,7 +13,7 @@
   <parent>
     <groupId>com.google.cloud</groupId>
     <artifactId>google-cloud-core-parent</artifactId>
-    <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+    <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
   </parent>
   <properties>
     <site.installationModule>google-cloud-core-grpc</site.installationModule>
diff --git a/google-cloud-core-http/pom.xml b/google-cloud-core-http/pom.xml
index 3c27c7a9c7..e846f8179d 100644
--- a/google-cloud-core-http/pom.xml
+++ b/google-cloud-core-http/pom.xml
@@ -3,7 +3,7 @@
   <modelVersion>4.0.0</modelVersion>
   <groupId>com.google.cloud</groupId>
   <artifactId>google-cloud-core-http</artifactId>
-  <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+  <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
   <packaging>jar</packaging>
   <name>Google Cloud Core HTTP</name>
   <url>https://github.com/googleapis/java-core</url>
@@ -13,7 +13,7 @@
   <parent>
     <groupId>com.google.cloud</groupId>
     <artifactId>google-cloud-core-parent</artifactId>
-    <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+    <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
   </parent>
   <properties>
     <site.installationModule>google-cloud-core-http</site.installationModule>
diff --git a/google-cloud-core/pom.xml b/google-cloud-core/pom.xml
index dbdd4f4cc9..651a93be78 100644
--- a/google-cloud-core/pom.xml
+++ b/google-cloud-core/pom.xml
@@ -3,7 +3,7 @@
   <modelVersion>4.0.0</modelVersion>
   <groupId>com.google.cloud</groupId>
   <artifactId>google-cloud-core</artifactId>
-  <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+  <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
   <packaging>jar</packaging>
   <name>Google Cloud Core</name>
   <url>https://github.com/googleapis/java-core</url>
@@ -13,7 +13,7 @@
   <parent>
     <groupId>com.google.cloud</groupId>
     <artifactId>google-cloud-core-parent</artifactId>
-    <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+    <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
   </parent>
   <properties>
     <site.installationModule>google-cloud-core</site.installationModule>
diff --git a/native-image-support/pom.xml b/native-image-support/pom.xml
index 6cbb86b5f6..2652d1acca 100644
--- a/native-image-support/pom.xml
+++ b/native-image-support/pom.xml
@@ -7,13 +7,13 @@
   <name>Google Cloud Native Image Support</name>
   <groupId>com.google.cloud</groupId>
   <artifactId>native-image-support</artifactId>
-  <version>0.12.8</version><!-- {x-version-update:native-image-support:current} -->
+  <version>0.12.9</version><!-- {x-version-update:native-image-support:current} -->
   <packaging>jar</packaging>
 
   <parent>
     <artifactId>google-cloud-core-parent</artifactId>
     <groupId>com.google.cloud</groupId>
-    <version>2.5.8</version> <!-- {x-version-update:google-cloud-core:current} -->
+    <version>2.5.9</version> <!-- {x-version-update:google-cloud-core:current} -->
   </parent>
 
   <description>
diff --git a/pom.xml b/pom.xml
index e24dbeacb0..93632d4837 100644
--- a/pom.xml
+++ b/pom.xml
@@ -4,7 +4,7 @@
   <groupId>com.google.cloud</groupId>
   <artifactId>google-cloud-core-parent</artifactId>
   <packaging>pom</packaging>
-  <version>2.5.8</version><!-- {x-version-update:google-cloud-core:current} -->
+  <version>2.5.9</version><!-- {x-version-update:google-cloud-core:current} -->
   <name>Google Cloud Core Parent</name>
   <url>https://github.com/googleapis/java-core</url>
   <description>
@@ -159,7 +159,7 @@
     <google.api.version>1.33.2</google.api.version>
     <google.http.version>1.41.4</google.http.version>
     <graalvm.version>22.0.0.2</graalvm.version>
-    <grpc.version>1.44.1</grpc.version>
+    <grpc.version>1.45.0</grpc.version>
     <protobuf.version>3.19.4</protobuf.version>
     <opencensus.version>0.31.0</opencensus.version>
     <annotations-api.version>1.3.2</annotations-api.version>
diff --git a/versions.txt b/versions.txt
index cdf99018dc..88dc293652 100644
--- a/versions.txt
+++ b/versions.txt
@@ -1,5 +1,5 @@
 # Format:
 # module:released-version:current-version
 
-google-cloud-core:2.5.8:2.5.8
-native-image-support:0.12.8:0.12.8
\ No newline at end of file
+google-cloud-core:2.5.9:2.5.9
+native-image-support:0.12.9:0.12.9
\ No newline at end of file