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 155fcc3ce2c5d014cd57041ced964bf7b3cb520c..696d86b74b76b9994f311273e5869779f5ef6eef 100644
--- a/router/java/src/net/i2p/router/networkdb/kademlia/StartExplorersJob.java
+++ b/router/java/src/net/i2p/router/networkdb/kademlia/StartExplorersJob.java
@@ -74,9 +74,8 @@ class StartExplorersJob extends JobImpl {
                 num *= 15;  // at less than 3x MIN_RESEED, explore extremely aggressively
             else if (count < LOW_ROUTERS)
                 num *= 10;  // 3x was not sufficient to keep hidden routers from losing peers
-            if (getContext().router().getUptime() < STARTUP_TIME)
-                num *= 2;
-            if (getContext().router().isHidden())
+            if (getContext().router().getUptime() < STARTUP_TIME ||
+                getContext().router().isHidden())
                 num *= 2;
             Set<Hash> toExplore = selectKeysToExplore(num);
             if (_log.shouldLog(Log.DEBUG))