Three unrelated tumor cell lines derived from human malignant melanomas lack actin-binding protein (ABP), which cross-links actin filaments in vitro and connects these filaments to plasma membrane glycoproteins. The ABP-deficient cells have impaired locomotion and display circumferential blebbing of the plasma membrane. Expression of ABP in one of the lines after transfection restored translocational motility and reduced membrane blebbing. These findings establish that ABP functions to stabilize cortical actin in vivo and is required for efficient cell locomotion.