Numerous cell–cell and cell–matrix interactions within the bone marrow microenvironment enable the controlled lifelong self-renewal and progeny of hematopoietic stem and progenitor cells (HSPCs). On the cellular level, this highly mutual interaction is granted by cell adhesion molecules (CAMs) integrating differentiation, proliferation, and pro-survival signals from the surrounding microenvironment to the inner cell. However, cell–cell and cell–matrix interactions are also critically involved during malignant transformation of hematopoietic stem/progenitor cells. It has become increasingly apparent that leukemia-associated gene products, such as activated tyrosine kinases and fusion proteins resulting from chromosomal translocations, directly regulate the activation status of adhesion molecules, thereby directing the leukemic phenotype. These observations imply that interference with adhesion molecule function represents a promising treatment strategy to target pre-leukemic and leukemic lesions within the bone marrow niche. Focusing on myeloid leukemia, we provide a current overview of the mechanisms by which leukemogenic gene products hijack control of cellular adhesion to subsequently disturb normal hematopoiesis and promote leukemia development.