diff --git a/pisi/operations.py b/pisi/operations.py
index 504ccf11..10870ee6 100644
--- a/pisi/operations.py
+++ b/pisi/operations.py
@@ -390,6 +390,15 @@ def upgrade_pkg_names(A = []):
         if x.endswith(ctx.const.package_suffix):
             ctx.ui.debug(_("Warning: package *name* ends with '.pisi'"))
 
+        # Handling of replacement packages
+        if x in replaces.values():
+            Ap.append(x)
+            pkg = ctx.packagedb.get_package(x)
+            for r in pkg.replaces:
+                if pisi.replace.installed_package_replaced(r):
+                    replaced.append(r.package)
+            continue
+
         if x in replaces.keys():
             Ap.append(replaces[x])
             replaced.append(x)