diff --git a/pstoreds/addr_book.go b/pstoreds/addr_book.go
index 36e1db2..7368718 100644
--- a/pstoreds/addr_book.go
+++ b/pstoreds/addr_book.go
@@ -317,6 +317,8 @@ func (ab *dsAddrBook) storeSignedPeerRecord(p peer.ID, envelope *record.Envelope
 	if err != nil {
 		return err
 	}
+	pr.Lock()
+	defer pr.Unlock()
 	pr.CertifiedRecord = &pb.AddrBookRecord_CertifiedRecord{
 		Seq: rec.Seq,
 		Raw: envelopeBytes,