diff --git a/pisi/operations/install.py b/pisi/operations/install.py
index 3107be59..a0f0d57c 100644
--- a/pisi/operations/install.py
+++ b/pisi/operations/install.py
@@ -126,7 +126,7 @@ def install_pkg_files(package_URIs):
         pkg = d_t[name]
         deps = pkg.runtimeDependencies()
         for dep in deps:
-            if not satisfiesDep(dep):
+            if not satisfiesDep(dep) and dep not in dep_unsatis:
                 dep_unsatis.append(dep)
 
     # now determine if these unsatisfied dependencies could