diff --git a/tsdb/querier.go b/tsdb/querier.go
index e0ed17b0b8..729086d19a 100644
--- a/tsdb/querier.go
+++ b/tsdb/querier.go
@@ -460,6 +460,10 @@ func labelValuesFromSeries(r IndexReader, labelName string, refs []storage.Serie
 	var builder labels.ScratchBuilder
 	for _, ref := range refs {
 		err := r.Series(ref, &builder, nil)
+		// Postings may be stale. Skip if no underlying series exists.
+		if errors.Cause(err) == storage.ErrNotFound {
+			continue
+		}
 		if err != nil {
 			return nil, errors.Wrapf(err, "label values for label %s", labelName)
 		}