diff --git a/Netdisco/Changes b/Netdisco/Changes
index 261b9802..a5fb3445 100644
--- a/Netdisco/Changes
+++ b/Netdisco/Changes
@@ -11,6 +11,7 @@
   * [#170] Show device SNMP::Info class in web interface
   * [#133] Custom reports respect sorting in SQL
   * Add "Run Expire Job" to the Admin Menu
+  * Discovered devices are polled for ARP and MAC immediately
 
   [BUG FIXES]
 
diff --git a/Netdisco/lib/App/Netdisco/Core/Discover.pm b/Netdisco/lib/App/Netdisco/Core/Discover.pm
index 94257b15..3a438892 100644
--- a/Netdisco/lib/App/Netdisco/Core/Discover.pm
+++ b/Netdisco/lib/App/Netdisco/Core/Discover.pm
@@ -957,13 +957,11 @@ sub discover_new_neighbors {
           next;
       }
 
-      # Don't queue if job already exists
-      if (List::MoreUtils::none {$_ eq $ip} jq_queued('discover')) {
-          jq_insert({
-              device => $ip,
-              action => 'discover',
-          });
-      }
+      jq_insert({
+        device => $ip,
+        action => 'discover',
+        subaction => 'with-nodes',
+      });
   }
 }