The sexual phase of the malaria parasite Plasmodium falciparum is accompanied by the coordinated expression of stage-specific adhesive proteins. Among these are six secreted proteins with multiple adhesion domains, termed P. falciparum LCCL domain-containing protein (PfCCp) proteins, which are expressed in the parasitophorous vacuole of the differentiating gametocytes and which are later associated with macrogametes. Although the majority of the PfCCp proteins are implicated in parasite development in the mosquito vector, their functions remain unknown. In the present study we investigated the molecular interactions between the PfCCp proteins during gametocyte development and emergence. Using five different gene-disruptant parasite lines, we show that the lack of one PfCCp protein leads to the loss of other PfCCp family members. Co-immunoprecipitation assays on gametocyte lysates revealed formation of complexes involving all PfCCp proteins, and affinity chromatography co-elution binding assays with recombinant PfCCp domains further indicated direct binding between distinct adhesion domains. PfCCp-coated latex beads bind to newly formed macrogametes but not to gametocytes or older macrogametes 6 or 24 h post-activation. In view of these data, we propose that the PfCCp proteins form multi-protein complexes that are exposed during gametogenesis, thereby mediating cell contacts of macrogametes.