diff --git a/router/java/src/net/i2p/router/networkdb/kademlia/StartExplorersJob.java b/router/java/src/net/i2p/router/networkdb/kademlia/StartExplorersJob.java
index 49198ad9f6c881913b3b4b9301bac7b19a3600f9..8b4e05b4f7f2273a60f3268edef561d766fc40c3 100644
--- a/router/java/src/net/i2p/router/networkdb/kademlia/StartExplorersJob.java
+++ b/router/java/src/net/i2p/router/networkdb/kademlia/StartExplorersJob.java
@@ -62,8 +62,13 @@ class StartExplorersJob extends JobImpl {
             if (_log.shouldLog(Log.DEBUG))
                 _log.debug("Keys to explore during this run: " + toExplore);
             _facade.removeFromExploreKeys(toExplore);
+            long delay = 0;
             for (Hash key : toExplore) {
-                getContext().jobQueue().addJob(new ExploreJob(getContext(), _facade, key));
+                ExploreJob j = new ExploreJob(getContext(), _facade, key);
+                if (delay > 0)
+                    j.getTiming().setStartAfter(getContext().clock().now() + delay);
+                getContext().jobQueue().addJob(j);
+                delay += 200;
             }
         }
         long delay = getNextRunDelay();