Actually, Luke, aren't these both:
=SUMPRODUCT(--(A2:A10=Criteria1),--(A2:A10=Criteria2),--(A2:A10=Criteria3),--(A2:A10=Criteria4))
=SUMPRODUCT((A2:A10=Criteria1)*(A2:A10=Criteria2)*(A2:A10=Criteria3)*(A2:A10=Criteria4))
AND truth tests? If any one of them fails, (=0) the whole product will be...