diff --git a/state/store.go b/state/store.go
index ffcc4499e..048573bbf 100644
--- a/state/store.go
+++ b/state/store.go
@@ -343,6 +343,16 @@ func (store dbStore) PruneStates(from int64, to int64) error {
 			}
 		}
 
+		err = batch.Delete(calcVoterParamsKey(h))
+		if err != nil {
+			return err
+		}
+
+		err = batch.Delete(calcProofHashKey(h))
+		if err != nil {
+			return err
+		}
+
 		err = batch.Delete(calcABCIResponsesKey(h))
 		if err != nil {
 			return err