Molecular events underlying the progression of malignant tumors through the surrounding tissue are largely mediated by membrane-bound adhesion molecules. Basal-cell adhesion molecule (B-CAM), a 90-kDa laminin receptor of the immunoglobulin superfamily, is induced in some epithelial malignancies. Its function in these tumors, however, still remains obscure. We demonstrated that expression of B-CAM is very weak, if detectable at all, in normal epidermis but is strongly induced in both basal cell carcinomas and squamous cell carcinomas of the skin, and most pronounced at the basal surface of the tumor nests. Interestingly, the only known B-CAM ligand, laminin, was markedly upregulated within corresponding microanatomical sites surrounding the tumor nests, suggesting that both molecules may interact there. Consistent with this hypothesis, we were able to directly demonstrate binding of a B-CAM/Fc chimeric molecule to the peritumoral stroma in situ. Finally, in proof-of-principle experiments, human B-CAM was overexpressed both in murine and in human fibroblasts. The haptotactic migration of these novel B-CAM+ cell populations on a laminin matrix was significantly increased (P = 0.02) as compared to mock-transfected cells when integrin-mediated adhesion was blocked by chelation of divalent cations. Thus, our findings provide the first direct experimental evidence that interactions of B-CAM and laminin may be involved in progression of epithelial skin tumors.