diff --git a/verifier/walk.go b/verifier/walk.go
index a84d68bb..ce4f3300 100644
--- a/verifier/walk.go
+++ b/verifier/walk.go
@@ -49,7 +49,11 @@ func (g *Graph) WalkChainsAsync(c *x509.Certificate, opt WalkOptions) chan x509.
 			c.ValidSignature = true
 			break
 		}
+	} else {
+		// We already trust the signatures in the graph.
+		c.ValidSignature = true
 	}
+
 	go g.walkFromEdgeToRoot(start, out)
 	return out
 }