diff --git a/ledger/src/blockstore/blockstore_purge.rs b/ledger/src/blockstore/blockstore_purge.rs
index 56a45ce6adb89e..e2c6ef2fab78b6 100644
--- a/ledger/src/blockstore/blockstore_purge.rs
+++ b/ledger/src/blockstore/blockstore_purge.rs
@@ -407,6 +407,12 @@ impl Blockstore {
                 if let Some(&signature) = transaction.signatures.get(0) {
                     if delete_new_column_key {
                         batch.delete::<cf::TransactionStatus>((signature, slot))?;
+                        batch.delete::<cf::TransactionMemos>((signature, slot))?;
+                    }
+                    if !primary_indexes.is_empty() {
+                        batch.delete_raw::<cf::TransactionMemos>(
+                            &cf::TransactionMemos::deprecated_key(signature),
+                        )?;
                     }
                     for primary_index in &primary_indexes {
                         batch.delete_raw::<cf::TransactionStatus>(