diff --git a/lib/ansible/playbook/__init__.py b/lib/ansible/playbook/__init__.py
index 0ad9a65c0ce..6700e4c3c97 100644
--- a/lib/ansible/playbook/__init__.py
+++ b/lib/ansible/playbook/__init__.py
@@ -573,11 +573,12 @@ class PlayBook(object):
 
                 host_list = self._list_available_hosts(play.hosts)
 
-                # If threshold for max nodes failed is exceeded or if any_errors_fatal is true, bail out.
-                if (
-                        (task.any_errors_fatal and len(host_list) < hosts_count) or
-                        ((hosts_count - len(host_list)) > int((play.max_fail_pct)/100.0 * hosts_count))
-                    ):
+                # Set max_fail_pct to 0, So if any hosts fails, bail out
+                if task.any_errors_fatal and len(host_list) < hosts_count:
+                    play.max_fail_pct = 0
+
+                # If threshold for max nodes failed is exceeded , bail out.
+                if (hosts_count - len(host_list)) > int((play.max_fail_pct)/100.0 * hosts_count):
                     host_list = None
                     
                 # if no hosts remain, drop out