Tetraspanins are integral membrane proteins involved in a variety of physiological and pathological processes. In cancer, clinical and experimental studies have reported a link between tetraspanin expression levels and metastasis. Tetraspanins play a role as organizers of a molecular network of interactions, the “tetraspanin web”. Here, we have performed a proteomic characterization of the tetraspanin web using a model of human colon cancer consisting of two cell lines derived from primary tumor and metastasis from the same patient. The tetraspanin complexes were isolated after immunoaffinity purification and the proteins were identified by MS using LC-ESI-MS/MS and MALDI-FTICR. The high resolution and mass accuracy of FTICR MS allowed reliable identification using mass finger printing with only two peptides. Thus, it could be used to resolve the composition of complex peptide mixtures from membrane proteins. Different types of membrane proteins were identified, including adhesion molecules (integrins, Lu/B-CAM, GA733 proteins), receptors and signaling molecules (BAI2, PKC, G proteins), proteases (ADAM10, TADG15), and membrane fusion proteins (syntaxins) as well as poorly characterized proteins (CDCP1, HEM-1, CTL1, and CTL2). Some components were differentially detected in the tetraspanin web of the two cell lines. These differences may be relevant for tumor progression and metastasis.