diff --git a/src/platform/android/java/chip/platform/NsdServiceFinderAndResolver.java b/src/platform/android/java/chip/platform/NsdServiceFinderAndResolver.java
index 7ee8f979e5ac33..fc3425f7bd8889 100644
--- a/src/platform/android/java/chip/platform/NsdServiceFinderAndResolver.java
+++ b/src/platform/android/java/chip/platform/NsdServiceFinderAndResolver.java
@@ -71,9 +71,6 @@ public NsdServiceFinderAndResolver(
   public void start() {
     multicastLock.acquire();
 
-    this.nsdManager.discoverServices(
-        targetServiceInfo.getServiceType(), NsdManager.PROTOCOL_DNS_SD, this);
-
     NsdServiceFinderAndResolver serviceFinderResolver = this;
     this.stopDiscoveryRunnable =
         Executors.newSingleThreadScheduledExecutor()
@@ -92,6 +89,9 @@ public void run() {
                 },
                 BROWSE_SERVICE_TIMEOUT_MS,
                 TimeUnit.MILLISECONDS);
+
+    this.nsdManager.discoverServices(
+        targetServiceInfo.getServiceType(), NsdManager.PROTOCOL_DNS_SD, this);
   }
 
   @Override