diff --git a/cmd/thanos/query.go b/cmd/thanos/query.go
index df86dbad0c..a32c7c6c7a 100644
--- a/cmd/thanos/query.go
+++ b/cmd/thanos/query.go
@@ -355,6 +355,7 @@ func runQuery(
 					}
 					fileSDCache.Update(update)
 					stores.Update(ctxUpdate)
+					dnsProvider.Resolve(ctxUpdate, append(fileSDCache.Addresses(), storeAddrs...))
 				case <-ctxUpdate.Done():
 					return nil
 				}