Some surface markers are used to discriminate certain leukemic subpopulations that retain a greater oncogenic potential than others, and, for this reason, they were termed as leukemic stem cells, similar to the concept of cancer stem cells in carcinoma. Among these surface markers are proteins involved in cell-cell adhesion or cell-matrix adhesion, and they may play a role in the relapse of leukemia, similar to metastasis in carcinomas. The most important are epithelial cadherin, neural cadherin, epithelial cell-adhesion molecule, and CD44, which can be cleaved and released, and their soluble forms were found increased in serum levels of cancer patients, being implicated, in some cases, with progression, metastases, and relapse. In this review, we highlighted the role of these four adhesion molecules in carcinomas and hematological malignancies, mainly leukemia, and discuss if the serum levels of soluble forms can be correlated with the surface protein status on the leukemic cells. Accession of the soluble forms looks attractive, but their use as markers in cancer must be studied in association with other parameters, as there are significant changes in levels in other pathological conditions besides cancer. Studies correlating the levels of the forms with the status of the membrane-bound proteins in leukemic (stem) cells and correlating those parameters with relapse in leukemia may afford important knowledge and applicability of those serum markers in clinical practice. For instance, the expression of the membrane-bound forms of these adhesion proteins may have promising clinical use in leukemia and other hematological malignancies.