diff --git a/tmtcservices/TmTcBridge.cpp b/tmtcservices/TmTcBridge.cpp
index 6415cb35..860589c5 100644
--- a/tmtcservices/TmTcBridge.cpp
+++ b/tmtcservices/TmTcBridge.cpp
@@ -111,6 +111,7 @@ ReturnValue_t TmTcBridge::storeDownlinkData(TmTcMessage *message) {
 		info << "TMTC Bridge: TM downlink max. number of stored packet IDs reached."
 				" Overwriting old data" << std::endl;
 		fifo.retrieve(&storeId);
+		tmStore->deleteData(storeId);
 	}
 	storeId = message->getStorageId();
 	fifo.insert(storeId);