diff --git a/service/src/main/java/org/whispersystems/textsecuregcm/storage/SingleUsePreKeyStore.java b/service/src/main/java/org/whispersystems/textsecuregcm/storage/SingleUsePreKeyStore.java
index bbf428dfa..286a8af08 100644
--- a/service/src/main/java/org/whispersystems/textsecuregcm/storage/SingleUsePreKeyStore.java
+++ b/service/src/main/java/org/whispersystems/textsecuregcm/storage/SingleUsePreKeyStore.java
@@ -145,6 +145,7 @@ public abstract class SingleUsePreKeyStore<K extends PreKey<?>> {
                     ":sortprefix", getSortKeyPrefix(deviceId)))
                 .projectionExpression(KEY_DEVICE_ID_KEY_ID)
                 .consistentRead(false)
+                .limit(1)
                 .build())
             .items())
         .map(item -> DeleteItemRequest.builder()