Surface molecules are of major importance for host-parasite interactions. During Entamoeba histolytica infections, these interactions are predicted to be of prime importance for tissue invasion, induction of colitis and liver abscess formation. To date, however, little is known about the molecules involved in these processes, with only about 20 proteins or protein families found exposed on the E. histolytica surface. We have therefore analyzed the complete surface proteome of E. histolytica. Using cell surface biotinylation and mass spectrometry, 693 putative surface-associated proteins were identified. In silico analysis predicted that ∼26% of these proteins are membrane-associated, as they contain transmembrane domains and/or signal sequences, as well as sites of palmitoylation, myristoylation, or prenylation. An additional 25% of the identified proteins likely represent nonclassical secreted proteins. Surprisingly, no membrane-association sites could be predicted for the remaining 49% of the identified proteins. To verify surface localization, 23 proteins were randomly selected and analyzed by immunofluorescence microscopy. Of these 23 proteins, 20 (87%) showed definite surface localization. These findings indicate that a far greater number of E. histolytica proteins than previously supposed are surface-associated, a phenomenon that may be based on the high membrane turnover of E. histolytica.