diff --git a/pisi/installdb.py b/pisi/installdb.py
index 83a3a15d..08823970 100644
--- a/pisi/installdb.py
+++ b/pisi/installdb.py
@@ -154,6 +154,7 @@ class InstallDB:
         assert info.state == 'ip'
         info.state = 'i'
         self.d[pkg] = info
+        del self.dp[pkg]
 
     def remove(self, pkg):
         pkg = str(pkg)