diff --git a/blocks/blockstore/blockstore.go b/blocks/blockstore/blockstore.go
index 68ccc7c746335cd75f516f79af1251933fb4505d..3fe742ef8c56e5d521994cf2b2a8ff187fd4fee2 100644
--- a/blocks/blockstore/blockstore.go
+++ b/blocks/blockstore/blockstore.go
@@ -45,7 +45,13 @@ func (bs *blockstore) Get(k u.Key) (*blocks.Block, error) {
 }
 
 func (bs *blockstore) Put(block *blocks.Block) error {
-	return bs.datastore.Put(block.Key().DsKey(), block.Data)
+	// Has is cheaper than
+	k := block.Key().DsKey()
+	exists, err := bs.datastore.Has(k)
+	if err != nil && exists {
+		return nil // already stored.
+	}
+	return bs.datastore.Put(k, block.Data)
 }
 
 func (bs *blockstore) Has(k u.Key) (bool, error) {