Biological membranes are organized into dynamic microdomains that serve as sites for signal transduction and membrane trafficking. The formation and expansion of these microdomains are driven by intrinsic properties of membrane lipids and integral as well as membrane-associated proteins. Annexin A2 (AnxA2) is a peripherally associated membrane protein that can support microdomain formation in a Ca(2+)-dependent manner and has been implicated in membrane transport processes. Here, we performed a quantitative analysis of the binding of AnxA2 to solid supported membranes containing the annexin binding lipids phosphatidylinositol-4,5-bisphosphate and phosphatidylserine in different compositions. We show that the binding is of high specificity and affinity with dissociation constants ranging between 22.1 and 32.2 nM. We also analyzed binding parameters of a heterotetrameric complex of AnxA2 with its S100A10 protein ligand and show that this complex has a higher affinity for the same membranes with Kd values of 12 to 16.4 nM. Interestingly, binding of the monomeric AnxA2 and the AnxA2-S100A10 complex are characterized by positive cooperativity. This cooperative binding is mediated by the conserved C-terminal annexin core domain of the protein and requires the presence of cholesterol. Together our results reveal for the first time, to our knowledge, that AnxA2 and its derivatives bind cooperatively to membranes containing cholesterol, phosphatidylserine, and/or phosphatidylinositol-4,5-bisphosphate, thus providing a mechanistic model for the lipid clustering activity of AnxA2.