diff --git a/python/ycm/client/base_request.py b/python/ycm/client/base_request.py
index 78ac368d..ad3f1fbf 100644
--- a/python/ycm/client/base_request.py
+++ b/python/ycm/client/base_request.py
@@ -70,7 +70,7 @@ class BaseRequest( object ):
                                        headers = HEADERS,
                                        timeout = timeout )
 
-    @retries( 3, delay = 0.5 )
+    @retries( 5, delay = 0.5, backoff = 1.5 )
     def DelayedPostData( data, handler ):
       return requests.post( _BuildUri( handler ),
                             data = json.dumps( data ),