diff --git a/lib/cmdlib.py b/lib/cmdlib.py
index 972f141ddf9a5a57bc1c82b6b7e6bc6ac5197a27..a052039c1c54c96970cfe8122a9cd1c125f5c0ca 100644
--- a/lib/cmdlib.py
+++ b/lib/cmdlib.py
@@ -7131,7 +7131,7 @@ class TLMigrateInstance(Tasklet):
     i_be = self.cfg.GetClusterInfo().FillBE(instance)
 
     # check memory requirements on the secondary node
-    if not self.failover or instance.admin_up:
+    if not self.cleanup and (not self.failover or instance.admin_up):
       _CheckNodeFreeMemory(self.lu, target_node, "migrating instance %s" %
                            instance.name, i_be[constants.BE_MEMORY],
                            instance.hypervisor)