diff --git a/Foundation/CPPredicate/CPCompoundPredicate.j b/Foundation/CPPredicate/CPCompoundPredicate.j
index 7ba504e6a..55cd1ed0b 100644
--- a/Foundation/CPPredicate/CPCompoundPredicate.j
+++ b/Foundation/CPPredicate/CPCompoundPredicate.j
@@ -189,6 +189,8 @@ var CPCompoundPredicateType;
                     result = [predicate evaluateWithObject:object substitutionVariables:variables];
                 else
                     result = result && [predicate evaluateWithObject:object substitutionVariables:variables];
+                if (!result)
+                    return NO;
                 break;
             case CPOrPredicateType:
                 if ([predicate evaluateWithObject:object substitutionVariables:variables])