diff --git a/daemon/table/cs-policy-priority-fifo.cpp b/daemon/table/cs-policy-priority-fifo.cpp
index e7231a9..fa2027b 100644
--- a/daemon/table/cs-policy-priority-fifo.cpp
+++ b/daemon/table/cs-policy-priority-fifo.cpp
@@ -38,6 +38,13 @@
 {
 }
 
+PriorityFifoPolicy::~PriorityFifoPolicy()
+{
+  for (auto entryInfoMapPair : m_entryInfoMap) {
+    delete entryInfoMapPair.second;
+  }
+}
+
 void
 PriorityFifoPolicy::doAfterInsert(iterator i)
 {
@@ -134,6 +141,7 @@
 
   m_queues[entryInfo->queueType].erase(entryInfo->queueIt);
   m_entryInfoMap.erase(i);
+  delete entryInfo;
 }
 
 void
diff --git a/daemon/table/cs-policy-priority-fifo.hpp b/daemon/table/cs-policy-priority-fifo.hpp
index 93ae884..0078c71 100644
--- a/daemon/table/cs-policy-priority-fifo.hpp
+++ b/daemon/table/cs-policy-priority-fifo.hpp
@@ -75,6 +75,9 @@
 public:
   PriorityFifoPolicy();
 
+  virtual
+  ~PriorityFifoPolicy();
+
 public:
   static const std::string POLICY_NAME;