diff --git a/contracts/okp4-cognitarium/src/storer/engine.rs b/contracts/okp4-cognitarium/src/storer/engine.rs
index 1f1a5066..6b4f9dc7 100644
--- a/contracts/okp4-cognitarium/src/storer/engine.rs
+++ b/contracts/okp4-cognitarium/src/storer/engine.rs
@@ -103,6 +103,7 @@ impl<'a> StoreEngine<'a> {
         let object_hash: Hash = triple.object.as_hash();
 
         self.store.stat.triple_count -= Uint128::one();
+        self.store.stat.byte_size -= Uint128::from(Self::triple_size(t) as u128);
         triples()
             .remove(
                 self.storage,