diff --git a/composer.json b/composer.json
index c4e2ca7..5ba07fa 100644
--- a/composer.json
+++ b/composer.json
@@ -5,7 +5,7 @@
     "minimum-stability": "stable",
     "require": {
         "google/cloud-core": "^1.14",
-        "google/gax": "^0.35"
+        "google/gax": "^0.36"
     },
     "require-dev": {
         "phpunit/phpunit": "^4.8|^5.0",