diff --git a/bookkeeper-server/src/main/java/org/apache/bookkeeper/proto/BookieClientImpl.java b/bookkeeper-server/src/main/java/org/apache/bookkeeper/proto/BookieClientImpl.java
index a12d9fd64d5..0c9225649b4 100644
--- a/bookkeeper-server/src/main/java/org/apache/bookkeeper/proto/BookieClientImpl.java
+++ b/bookkeeper-server/src/main/java/org/apache/bookkeeper/proto/BookieClientImpl.java
@@ -284,7 +284,7 @@ private void completeAdd(final int rc,
                              final BookieId addr,
                              final WriteCallback cb,
                              final Object ctx) {
-        cb.writeComplete(rc, ledgerId, entryId, addr, ctx);
+        executor.executeOrdered(ledgerId, () -> cb.writeComplete(rc, ledgerId, entryId, addr, ctx));
     }
 
     @Override