diff --git a/libmemcached/constants.h b/libmemcached/constants.h
index 2144d681..0f76bcb6 100644
--- a/libmemcached/constants.h
+++ b/libmemcached/constants.h
@@ -90,7 +90,7 @@
 #define MEMCACHED_SERVER_FAILURE_RETRY_TIMEOUT 1
 
 #define MAX_SERVERS_FOR_MULTI_KEY_OPERATION 1000
-#define MAX_KEYS_FOR_MULTI_STORE_OPERATION 200
+#define MAX_KEYS_FOR_MULTI_STORE_OPERATION 500
 
 enum memcached_server_distribution_t {
   MEMCACHED_DISTRIBUTION_MODULA,
diff --git a/tests/storage.cc b/tests/storage.cc
index a0ad4cc9..06157c30 100644
--- a/tests/storage.cc
+++ b/tests/storage.cc
@@ -5,7 +5,7 @@ using namespace libtest;
 
 #include "tests/storage.h"
 
-#define REQ_COUNT MAX_KEYS_FOR_MULTI_STORE_OPERATION
+#define REQ_COUNT 100
 #define SMALL_BUFFER_SIZE 64
 #define LARGE_BUFFER_SIZE 1000 * 1000
 #define EXPIRE_TIME 60