diff --git a/lib/VMCore/Dominators.cpp b/lib/VMCore/Dominators.cpp
index 951da55589f..24b3e87cafd 100644
--- a/lib/VMCore/Dominators.cpp
+++ b/lib/VMCore/Dominators.cpp
@@ -682,6 +682,7 @@ void ETNode::setFather(ETNode *NewFather) {
     rightmost->MinOccurrence = NewFatherOcc->MinOccurrence;
   }
 
+  delete ParentOcc;
   ParentOcc = NewFatherOcc;
 
   // Update *our* tree