Like other members of the medically important phylum Apicomplexa, Toxoplasma gondii is an obligate intracellular parasite that secretes several classes of proteins involved in the active invasion of target host cells. Proteins in apical secretory organelles known as micronemes have been strongly implicated in parasite attachment to host cells. TgMIC2 is a microneme protein with multiple adhesive domains that bind target cells and is mobilized onto the parasite surface during parasite attachment. Here, we describe a novel parasite protein, TgM2AP, which is physically associated with TgMIC2. TgM2AP complexes with TgMIC2 within 15 min of synthesis and remains associated with TgMIC2 in the micronemes, on the parasite surface during invasion and in the culture medium after release from the parasite plasma membrane. TgM2AP is proteolytically processed initially when its propeptide is removed during transit through the golgi and later while it occupies the parasite surface after discharge from the micronemes. We show that TgM2AP is a member of a protein family expressed by coccidian parasites including Neospora caninum and Eimeria tenella. This phylogenic conservation and association with a key adhesive protein suggest that TgM2AP is a fundamental component of the T. gondii invasion machinery.