diff --git a/neat/globals/manager.py b/neat/globals/manager.py
index 444e7da..6bc9ae6 100644
--- a/neat/globals/manager.py
+++ b/neat/globals/manager.py
@@ -378,7 +378,8 @@ def execute_underload(config, state, host):
 
     if not placement:
         log.info('Nothing to migrate')
-        hosts_to_deactivate.remove(underloaded_host)
+        if underloaded_host in hosts_to_deactivate:
+            hosts_to_deactivate.remove(underloaded_host)
     else:
         migrate_vms(state['nova'], placement)