diff --git a/src/cpp/ripple/UniqueNodeList.cpp b/src/cpp/ripple/UniqueNodeList.cpp
index 49b3f23bb..375c941b4 100644
--- a/src/cpp/ripple/UniqueNodeList.cpp
+++ b/src/cpp/ripple/UniqueNodeList.cpp
@@ -1469,6 +1469,9 @@ void UniqueNodeList::nodeRemovePublic(const RippleAddress& naNodePublic)
 
 	// YYY Only dirty on successful delete.
 	fetchDirty();
+
+	boost::recursive_mutex::scoped_lock sl(mUNLLock);
+    mUNL.erase(naNodePublic);
 }
 
 void UniqueNodeList::nodeRemoveDomain(std::string strDomain)