Background CD15, which is overexpressed on various cancers, has been reported as a cell adhesion molecule that plays a key role in non-CNS metastasis. However, the role of CD15 in brain metastasis is largely unexplored. This study provides a better understanding of CD15/CD62E interaction, enhanced by tumor necrosis factor-α (TNF-α), and its correlation with brain metastasis in non–small cell lung cancer (NSCLC). Methods CD15 and E-selectin (CD62E) expression was demonstrated in both human primary and metastatic NSCLC cells using flow cytometry, immunofluorescence, and Western blotting. The role of CD15 was investigated using an adhesion assay under static and physiological flow live-cell conditions. Human tissue sections were examined using immunohistochemistry. Results CD15, which was weakly expressed on hCMEC/D3 human brain endothelial cells, was expressed at high levels on metastatic NSCLC cells (NCI-H1299, SEBTA-001, and SEBTA-005) and at lower levels on primary NSCLC (COR-L105 and A549) cells (P < .001). The highest expression of CD62E was observed on hCMEC/D3 cells activated with TNF-α, with lower levels on metastatic NSCLC cells followed by primary NSCLC cells. Metastatic NSCLC cells adhered most strongly to hCMEC/D3 compared with primary NSCLC cells. CD15 immunoblocking decreased cancer cell adhesion to brain endothelium under static and shear stress conditions (P < .0001), confirming a correlation between CD15 and cerebral metastasis. Both CD15 and CD62E expression were detected in lung metastatic brain biopsies. Conclusion This study enhances the understanding of cancer cell-brain endothelial adhesion and confirms that CD15 plays a crucial role in adhesion in concert with TNF-α activation of its binding partner, CD62E.