diff --git a/storage/src/main/java/net/kuujo/copycat/io/storage/OffsetIndex.java b/storage/src/main/java/net/kuujo/copycat/io/storage/OffsetIndex.java
index 94e263785c..9f440e2a45 100644
--- a/storage/src/main/java/net/kuujo/copycat/io/storage/OffsetIndex.java
+++ b/storage/src/main/java/net/kuujo/copycat/io/storage/OffsetIndex.java
@@ -324,7 +324,9 @@ public void truncate(int offset) {
    */
   public boolean delete(int offset) {
     if (deletes.size() <= offset) {
-      deletes.resize(deletes.size() * 2);
+      while (deletes.size() <= offset) {
+        deletes.resize(deletes.size() * 2);
+      }
     }
     return deletes.set(offset);
   }