diff --git a/pisi/operations.py b/pisi/operations.py
index f0110eb3..f01677e4 100644
--- a/pisi/operations.py
+++ b/pisi/operations.py
@@ -535,10 +535,9 @@ def plan_upgrade(A):
             pkg = packagedb.get_package(x)
             for dep in pkg.runtimeDependencies():
                 # add packages that can be upgraded
-                if dependency.repo_satisfies_dep(dep):
-                    if ctx.installdb.is_installed(dep.package):
-                        if dependency.installed_satisfies_dep(dep):
-                            continue
+                if dependency.repo_satisfies_dep(dep) or ctx.installdb.is_installed(dep.package):
+                    if dependency.installed_satisfies_dep(dep):
+                        continue
                     if not dep.package in G_f.vertices():
                         Bp.add(str(dep.package))
                     G_f.add_dep(x, dep)