diff --git a/src/add-ons/kernel/file_systems/packagefs/PackageFSRoot.cpp b/src/add-ons/kernel/file_systems/packagefs/PackageFSRoot.cpp
index 4f1ae09c59..1abac70b50 100644
--- a/src/add-ons/kernel/file_systems/packagefs/PackageFSRoot.cpp
+++ b/src/add-ons/kernel/file_systems/packagefs/PackageFSRoot.cpp
@@ -320,6 +320,9 @@ PackageFSRoot::_RemovePackage(Package* package)
 			} else
 				family->RemoveDependency(dependency);
 		}
+
+		if (Resolvable* resolvable = dependency->Resolvable())
+			resolvable->RemoveDependency(dependency);
 	}
 
 	// unregister resolvables