diff --git a/src/addrman.h b/src/addrman.h
index 0db23d0f2..4ba212ab5 100644
--- a/src/addrman.h
+++ b/src/addrman.h
@@ -478,6 +478,8 @@ public:
         nTried = 0;
         nNew = 0;
         nLastGood = 1; //Initially at 1 so that "never" is strictly worse.
+        mapInfo.clear();
+        mapAddr.clear();
     }
 
     CAddrMan(bool _discriminatePorts = false) :