Despite the distant metastasis of cervical cancer cells being a prominent cause of mortality, neither the metastasis capacity nor the in vitro conditions mimicking adhesion of cervical cancer cells to endothelial cells have been fully elucidated. Circulating metastatic cancer cells undergo transendothelial migration and invade normal organs in distant metastasis; however, the putative molecular mechanism remains largely uncertain. In this study, we describe the use of an in vitro parallel-plate flow chamber to simulate the dynamic circulation stress on cervical cancer cells and elucidate their vascular adhesion and metastasis. We isolate the viable and shear stress-resistant (SSR) cervical cancer cells for mechanistic studies. Remarkably, the identified SSR-HeLa and SSR-CaSki exhibited high in vitro adhesive and metastatic activities. Hence, a consistently suppressed miR-128 level was revealed in SSR cell clones compared to those of parental wild-type (WT) cells. Overexpressed miR-128 attenuated SSR-HeLa cells’ adherence to human umbilical cord vein endothelial cells (HUVECs); in contrast, suppressed miR-128 efficiently augmented the static adhesion capacity in WT-HeLa and WT-CaSki cells. Hence, amplified miR-128 modestly abolished in vitro SSR-augmented HeLa and CaSki cell movement, whereas reduced miR-128 aggravated the migration speed in a time-lapse recording assay in WT groups. Consistently, the force expression of miR-128 alleviated the SSR-enhanced HeLa and CaSki cell mobility in a wound healing assay. Notably, miR-128 mediated SSR-enhanced HeLa and CaSki cells’ adhesion and metastasis through suppressed ITGA5, ITGB5, sLex, CEACAM-6, MMP9, and MMP23 transcript levels. Our data provide evidence suggesting that miR-128 is a promising microRNA that prevented endothelial cells’ adhesion and transendothelial migration to contribute to the SSR-enhanced adhesion and metastasis progression under a parallel-plate flow chamber system. This indicates that the nucleoid-based miR-128 strategy may be an attractive therapeutic strategy to eliminate tumor cells resistant to circulation shear flow, prevent vascular adhesion, and preclude subsequent transendothelial metastasis.