diff --git a/composer.json b/composer.json
index 485d93c..05992e9 100644
--- a/composer.json
+++ b/composer.json
@@ -6,7 +6,7 @@
     "require": {
         "ext-grpc": "*",
         "google/cloud-core": "^1.14",
-        "google/gax": "^0.35"
+        "google/gax": "^0.36"
     },
     "require-dev": {
         "phpunit/phpunit": "^4.8|^5.0",