The mechanical properties of a cell’s microenvironment influence many aspects of cellular behavior, including cell migration. Durotaxis, the migration toward increasing matrix stiffness, has been implicated in processes ranging from development to cancer. During durotaxis, mechanical stimulation by matrix rigidity leads to directed migration. Studies suggest that cells sense mechanical stimuli, or mechanosense, through the acto-myosin cytoskeleton at focal adhesions (FAs); however, FA actin cytoskeletal remodeling and its role in mechanosensing are not fully understood. Here, we show that the Ena/VASP family member, Ena/VASP-like (EVL), polymerizes actin at FAs, which promotes cell-matrix adhesion and mechanosensing. Importantly, we show that EVL regulates mechanically directed motility, and that suppression of EVL expression impedes 3D durotactic invasion. We propose a model in which EVL-mediated actin polymerization at FAs promotes mechanosensing and durotaxis by maturing, and thus reinforcing, FAs. These findings establish dynamic FA actin polymerization as a central aspect of mechanosensing and identify EVL as a crucial regulator of this process.