The ability of cells to modulate interactions with each other and the substrate is essential for epithelial tissue remodeling during processes such as wound healing and tumor progression. However, despite strides made in the field of proteomics, proteins involved in adhesion have been difficult to study. Here, we report a method for the enrichment and analysis of proteins associated with the basal surface of the cell and its underlying matrix. The enrichment involves deroofing the cells with 20 mM ammonium hydroxide and the removal of cytosolic and organellar proteins by stringent water wash. Proteomic profiling was achieved by LC-FTMS, which allowed comparison of differentially expressed or shared proteins under different cell states. First, we analyzed and compared the basal cell components of mouse keratinocytes lacking the cell-cell junction molecule plakoglobin with their control counterparts. Changes in the molecules involved in motility and invasion were detected in plakoglobin-deficient cells, including decreased detection of fibronectin, integrin beta(4), and FAT tumor suppressor. Second, we assessed the differences in basal cell components between two human oral squamous cell carcinoma lines originating from different sites in the oral cavity (CAL33 and UM-SCC-1). The data show differences between the two lines in the type and abundance of proteins specific to cell adhesion, migration, and angiogenesis. Therefore, the method described here has the potential to serve as a platform to assess proteomic changes in basal cell components including extracellular and adhesion-specific proteins involved in wound healing, cancer, and chronic and acquired adhesion-related disorders.