diff --git a/core/state/database.go b/core/state/database.go
index 74eaf5a683..f685f86793 100644
--- a/core/state/database.go
+++ b/core/state/database.go
@@ -86,6 +86,9 @@ type Trie interface {
 	// found in the database, a trie.MissingNodeError is returned.
 	TryDelete(key []byte) error
 
+	// TryDeleteAccount abstracts an account deletion from the trie.
+	TryDeleteAccount(key []byte) error
+
 	// Hash returns the root hash of the trie. It does not write to the database and
 	// can be used even if the trie doesn't have one.
 	Hash() common.Hash
diff --git a/core/state/statedb.go b/core/state/statedb.go
index 4161e1e71a..b51f68b059 100644
--- a/core/state/statedb.go
+++ b/core/state/statedb.go
@@ -521,7 +521,7 @@ func (s *StateDB) deleteStateObject(obj *stateObject) {
 
 	// Delete the account from the trie
 	addr := obj.Address()
-	if err := s.trie.TryDelete(addr[:]); err != nil {
+	if err := s.trie.TryDeleteAccount(addr[:]); err != nil {
 		s.setError(fmt.Errorf("deleteStateObject (%x) error: %v", addr[:], err))
 	}
 }
diff --git a/trie/secure_trie.go b/trie/secure_trie.go
index 0011daca15..d87bbb3e2a 100644
--- a/trie/secure_trie.go
+++ b/trie/secure_trie.go
@@ -189,6 +189,13 @@ func (t *StateTrie) TryDelete(key []byte) error {
 	return t.trie.TryDelete(hk)
 }
 
+// TryDeleteACcount abstracts an account deletion from the trie.
+func (t *StateTrie) TryDeleteAccount(key []byte) error {
+	hk := t.hashKey(key)
+	delete(t.getSecKeyCache(), string(hk))
+	return t.trie.TryDelete(hk)
+}
+
 // GetKey returns the sha3 Preimage of a hashed key that was
 // previously used to store a value.
 func (t *StateTrie) GetKey(shaKey []byte) []byte {