diff --git a/src/libstore/store-api.cc b/src/libstore/store-api.cc
index 660370d1b..fc0566715 100644
--- a/src/libstore/store-api.cc
+++ b/src/libstore/store-api.cc
@@ -454,6 +454,8 @@ void Store::querySubstitutablePathInfos(const StorePathCAMap & paths, Substituta
                         .downloadSize = narInfo ? narInfo->fileSize : 0,
                         .narSize = info->narSize,
                     });
+
+                break; /* We are done. */
             } catch (InvalidPath &) {
             } catch (SubstituterDisabled &) {
             } catch (Error & e) {