diff --git a/README.md b/README.md
index 92bc092ab..d35689c15 100644
--- a/README.md
+++ b/README.md
@@ -31,27 +31,27 @@ If you are using Maven, add this to your pom.xml file
 <dependency>
   <groupId>com.google.api</groupId>
   <artifactId>gax</artifactId>
-  <version>1.55.0</version>
+  <version>1.56.0</version>
 </dependency>
 <dependency>
   <groupId>com.google.api</groupId>
   <artifactId>gax-grpc</artifactId>
-  <version>1.55.0</version>
+  <version>1.56.0</version>
 </dependency>
 ```
 
 If you are using Gradle, add this to your dependencies
 
 ```Groovy
-compile 'com.google.api:gax:1.55.0',
-  'com.google.api:gax-grpc:1.55.0'
+compile 'com.google.api:gax:1.56.0',
+  'com.google.api:gax-grpc:1.56.0'
 ```
 
 If you are using SBT, add this to your dependencies
 
 ```Scala
-libraryDependencies += "com.google.api" % "gax" % "1.55.0"
-libraryDependencies += "com.google.api" % "gax-grpc" % "1.55.0"
+libraryDependencies += "com.google.api" % "gax" % "1.56.0"
+libraryDependencies += "com.google.api" % "gax-grpc" % "1.56.0"
 ```
 [//]: # ({x-version-update-end})
 
diff --git a/benchmark/build.gradle b/benchmark/build.gradle
index 35fc533f2..b0cb5d672 100644
--- a/benchmark/build.gradle
+++ b/benchmark/build.gradle
@@ -1,4 +1,4 @@
-project.version = "0.57.0" // {x-version-update:benchmark:current}
+project.version = "0.58.0" // {x-version-update:benchmark:current}
 
 buildscript {
     repositories {
diff --git a/build.gradle b/build.gradle
index c357bc3a1..3c281b13b 100644
--- a/build.gradle
+++ b/build.gradle
@@ -24,7 +24,7 @@ apply plugin: 'com.github.sherter.google-java-format'
 apply plugin: 'io.codearte.nexus-staging'
 
 // TODO: Populate this from dependencies.properties version property (for proper Gradle-Bazel sync)
-project.version = "1.55.0" // {x-version-update:gax:current}
+project.version = "1.56.0" // {x-version-update:gax:current}
 
 ext {
   // Project names not used for release
diff --git a/dependencies.properties b/dependencies.properties
index 1f700051f..6dfebfe99 100644
--- a/dependencies.properties
+++ b/dependencies.properties
@@ -8,16 +8,16 @@
 
 # Versions of oneself
 # {x-version-update-start:gax:current}
-version.gax=1.55.0
+version.gax=1.56.0
 # {x-version-update-end}
 # {x-version-update-start:gax:current}
-version.gax_grpc=1.55.0
+version.gax_grpc=1.56.0
 # {x-version-update-end}
 # {x-version-update-start:gax:current}
-version.gax_bom=1.55.0
+version.gax_bom=1.56.0
 # {x-version-update-end}
 # {x-version-update-start:gax-httpjson:current}
-version.gax_httpjson=0.72.0
+version.gax_httpjson=0.73.0
 # {x-version-update-end}
 
 # Versions for dependencies which actual artifacts differ between Bazel and Gradle.
diff --git a/gax-bom/build.gradle b/gax-bom/build.gradle
index cec11eef5..171d5cbce 100644
--- a/gax-bom/build.gradle
+++ b/gax-bom/build.gradle
@@ -12,7 +12,7 @@ buildscript {
 
 archivesBaseName = "gax-bom"
 
-project.version = "1.55.0" // {x-version-update:gax-bom:current}
+project.version = "1.56.0" // {x-version-update:gax-bom:current}
 
 ext {
   mavenJavaDir = "$project.buildDir/publications/mavenJava"
diff --git a/gax-bom/pom.xml b/gax-bom/pom.xml
index c76de4e10..e5416dc0c 100644
--- a/gax-bom/pom.xml
+++ b/gax-bom/pom.xml
@@ -3,7 +3,7 @@
   <modelVersion>4.0.0</modelVersion>
   <groupId>com.google.api</groupId>
   <artifactId>gax-bom</artifactId>
-  <version>1.55.0</version><!-- {x-version-update:gax-bom:current} -->
+  <version>1.56.0</version><!-- {x-version-update:gax-bom:current} -->
   <packaging>pom</packaging>
   <name>GAX (Google Api eXtensions) for Java</name>
   <description>Google Api eXtensions for Java</description>
@@ -33,34 +33,34 @@
       <dependency>
         <groupId>com.google.api</groupId>
         <artifactId>gax</artifactId>
-        <version>1.55.0</version><!-- {x-version-update:gax:current} -->
+        <version>1.56.0</version><!-- {x-version-update:gax:current} -->
       </dependency>
       <dependency>
         <groupId>com.google.api</groupId>
         <artifactId>gax</artifactId>
-        <version>1.55.0</version><!-- {x-version-update:gax:current} -->
+        <version>1.56.0</version><!-- {x-version-update:gax:current} -->
 	<classifier>testlib</classifier>
       </dependency>
       <dependency>
         <groupId>com.google.api</groupId>
         <artifactId>gax-grpc</artifactId>
-        <version>1.55.0</version><!-- {x-version-update:gax-grpc:current} -->
+        <version>1.56.0</version><!-- {x-version-update:gax-grpc:current} -->
       </dependency>
       <dependency>
         <groupId>com.google.api</groupId>
         <artifactId>gax-grpc</artifactId>
-        <version>1.55.0</version><!-- {x-version-update:gax-grpc:current} -->
+        <version>1.56.0</version><!-- {x-version-update:gax-grpc:current} -->
 	<classifier>testlib</classifier>
       </dependency>
       <dependency>
         <groupId>com.google.api</groupId>
         <artifactId>gax-httpjson</artifactId>
-        <version>0.72.0</version><!-- {x-version-update:gax-httpjson:current} -->
+        <version>0.73.0</version><!-- {x-version-update:gax-httpjson:current} -->
       </dependency>
       <dependency>
         <groupId>com.google.api</groupId>
         <artifactId>gax-httpjson</artifactId>
-        <version>0.72.0</version><!-- {x-version-update:gax-httpjson:current} -->
+        <version>0.73.0</version><!-- {x-version-update:gax-httpjson:current} -->
 	<classifier>testlib</classifier>
       </dependency>
     </dependencies>
diff --git a/gax-grpc/build.gradle b/gax-grpc/build.gradle
index 75c8688b4..d717ebebf 100644
--- a/gax-grpc/build.gradle
+++ b/gax-grpc/build.gradle
@@ -1,7 +1,7 @@
 archivesBaseName = "gax-grpc"
 
 // TODO: Populate this from dependencies.properties version property (for proper Gradle-Bazel sync)
-project.version = "1.55.0" // {x-version-update:gax-grpc:current}
+project.version = "1.56.0" // {x-version-update:gax-grpc:current}
 
 dependencies {
   compile project(':gax'),
diff --git a/gax-httpjson/build.gradle b/gax-httpjson/build.gradle
index 2386a1626..cf53b34c8 100644
--- a/gax-httpjson/build.gradle
+++ b/gax-httpjson/build.gradle
@@ -1,7 +1,7 @@
 archivesBaseName = "gax-httpjson"
 
 // TODO: Populate this from dependencies.properties version property (for proper Gradle-Bazel sync)
-project.version = "0.72.0" // {x-version-update:gax-httpjson:current}
+project.version = "0.73.0" // {x-version-update:gax-httpjson:current}
 
 dependencies {
   compile project(':gax'),
diff --git a/gax/build.gradle b/gax/build.gradle
index a89332c35..b5362e2d3 100644
--- a/gax/build.gradle
+++ b/gax/build.gradle
@@ -1,7 +1,7 @@
 archivesBaseName = "gax"
 
 // TODO: Populate this from dependencies.properties version property (for proper Gradle-Bazel sync)
-project.version = "1.55.0" // {x-version-update:gax:current}
+project.version = "1.56.0" // {x-version-update:gax:current}
 
 dependencies {
   compile libraries['maven.com_google_guava_guava'],
diff --git a/samples/pom.xml b/samples/pom.xml
index 714afb3cf..de692ab00 100644
--- a/samples/pom.xml
+++ b/samples/pom.xml
@@ -14,13 +14,13 @@
       <groupId>com.google.api</groupId>
       <artifactId>gax</artifactId>
       <!-- WARNING this is automatically populated by a build script, don't update manually -->
-      <version>1.55.0</version><!-- {x-version-update:gax:current} -->
+      <version>1.56.0</version><!-- {x-version-update:gax:current} -->
     </dependency>
     <dependency>
       <groupId>com.google.api</groupId>
       <artifactId>gax-grpc</artifactId>
       <!-- WARNING this is automatically populated by a build script, don't update manually -->
-      <version>1.55.0</version><!-- {x-version-update:gax-grpc:current} -->
+      <version>1.56.0</version><!-- {x-version-update:gax-grpc:current} -->
     </dependency>
     <dependency>
       <groupId>com.google.auto.value</groupId>
diff --git a/versions.txt b/versions.txt
index 0488823e1..c272a429c 100644
--- a/versions.txt
+++ b/versions.txt
@@ -1,8 +1,8 @@
 # Format:
 # module:released-version:current-version
 
-gax:1.55.0:1.55.0
-gax-bom:1.55.0:1.55.0
-gax-grpc:1.55.0:1.55.0
-gax-httpjson:0.72.0:0.72.0
-benchmark:0.57.0:0.57.0
+gax:1.56.0:1.56.0
+gax-bom:1.56.0:1.56.0
+gax-grpc:1.56.0:1.56.0
+gax-httpjson:0.73.0:0.73.0
+benchmark:0.58.0:0.58.0