--- a/com/mojang/authlib/yggdrasil/YggdrasilGameProfileRepository.java
+++ b/com/mojang/authlib/yggdrasil/YggdrasilGameProfileRepository.java
@@ -44,6 +_,7 @@
             .collect(Collectors.toSet());
 
         final int page = 0;
+        boolean hasRequested = false; // Paper - Don't sleep after profile lookups if not needed
 
         for (final List<String> request : Iterables.partition(criteria, ENTRIES_PER_PAGE)) {
             final List<String> normalizedRequest = request.stream().map(YggdrasilGameProfileRepository::normalizeName).toList();
@@ -75,6 +_,12 @@
                         LOGGER.debug("Couldn't find profile {}", name);
                         callback.onProfileLookupFailed(name, new ProfileNotFoundException("Server did not find the requested profile"));
                     }
+                    // Paper start - Don't sleep after profile lookups if not needed
+                    if (!hasRequested) {
+                        hasRequested = true;
+                        continue;
+                    }
+                    // Paper end - Don't sleep after profile lookups if not needed
 
                     try {
                         Thread.sleep(DELAY_BETWEEN_PAGES);