Cancer metastasis is a complex process involving cell-cell interactions mediated by cell adhesive molecules. In this study we determine the adhesion strength between an endothelial cell monolayer and tumor cells of different metastatic potentials using Atomic Force Microscopy. We show that the rupture forces of receptor-ligand bonds increase with retraction speed and range between 20 and 70 pN. It is shown that the most invasive cell lines (T24, J82) form the strongest bonds with endothelial cells. Using ICAM-1 coated substrates and a monoclonal antibody specific for ICAM-1, we demonstrate that ICAM-1 serves as a key receptor on endothelial cells and that its interactions with ligands expressed by tumor cells are correlated with the rupture forces obtained with the most invasive cancer cells (T24, J82). For the less invasive cancer cells (RT112), endothelial ICAM-1 does not seem to play any role in the adhesion process. Moreover, a detailed analysis of the distribution of rupture forces suggests that ICAM-1 interacts preferentially with one ligand on T24 cancer cells and with two ligands on J82 cancer cells. Possible counter receptors for these interactions are CD43 and MUC1, two known ligands for ICAM-1 which are expressed by these cancer cells.