diff --git a/astyanax-core/src/main/java/com/netflix/astyanax/retry/BoundedExponentialBackoff.java b/astyanax-core/src/main/java/com/netflix/astyanax/retry/BoundedExponentialBackoff.java
index 6e0c3e193..9481472a0 100644
--- a/astyanax-core/src/main/java/com/netflix/astyanax/retry/BoundedExponentialBackoff.java
+++ b/astyanax-core/src/main/java/com/netflix/astyanax/retry/BoundedExponentialBackoff.java
@@ -32,9 +32,9 @@
  */
 public class BoundedExponentialBackoff extends ExponentialBackoff {
 
-    private final int maxSleepTimeMs;
+    private final long maxSleepTimeMs;
 
-    public BoundedExponentialBackoff(long baseSleepTimeMs, int maxSleepTimeMs, int max) {
+    public BoundedExponentialBackoff(long baseSleepTimeMs, long maxSleepTimeMs, int max) {
         super(baseSleepTimeMs, max);
         this.maxSleepTimeMs = maxSleepTimeMs;
     }
@@ -48,7 +48,7 @@ public RetryPolicy duplicate() {
         return new BoundedExponentialBackoff(getBaseSleepTimeMs(), maxSleepTimeMs, getMaxAttemptCount());
     }
 
-    public int getMaxSleepTimeMs() {
+    public long getMaxSleepTimeMs() {
         return maxSleepTimeMs;
     }