Two distinct forms of malignant lymphomas can invade the central nervous system (CNS). Although primary CNS malignant lymphomas (PCNSMLs) invade the brain parenchyma, intravascular lymphomas (IVLs) form tumor cell aggregates in the vasculature and produce stroke-like symptoms and cognitive impairment. Although the tumor cells are mostly of B-cell origin in both types of lymphoma, their biological behavior is different, and the detailed mechanism(s) underlying this difference are not well understood. We studied the expression level of the adhesion molecules intercellular adhesion molecule-1 (ICAM-1) and integrin-beta1 in tumor tissue samples from patients with primary CNS lymphoma (n = 8) and intravascular lymphoma (n = 2) using immunohistochemical analysis. We also assessed the expression of the matrix metalloproteinases (MMP)-2 and MMP-9. ICAM-1 was positive in six and integrin-beta1 was positive in seven patients among eight PCNSML patients. MMP-2 and MMP-9 were expressed in all PCNSML. In contrast, none of them was positive in both IVL cases. Our findings suggest that adhesion molecules and MMPs are essential for malignant lymphoma cell invasion from the vasculature into the brain parenchyma and that they may be the key determinants for malignant lymphoma cells to behave as PCNSML or IVL cells.