diff --git a/gapic/packaging/dependencies.yaml b/gapic/packaging/dependencies.yaml
index 386354ea..d5d14622 100644
--- a/gapic/packaging/dependencies.yaml
+++ b/gapic/packaging/dependencies.yaml
@@ -34,7 +34,7 @@ grpc_version:
 
 gax_version:
   python:
-    lower: '0.15.1'
+    lower: '0.15.4'
     upper: '0.16dev'
   nodejs:
     lower: '0.10.6'