We describe a multiscale model that incorporates force-dependent mechanical plasticity induced by interfiber cross-link breakage and stiffness-dependent cellular contractility to predict focal adhesion (FA) growth and mechanosensing in fibrous extracellular matrices (ECMs). The model predicts that FA size depends on both the stiffness of ECM and the density of ligands available to form adhesions. Although these two quantities are independent in commonly used hydrogels, contractile cells break cross-links in soft fibrous matrices leading to recruitment of fibers, which increases the ligand density in the vicinity of cells. Consequently, although the size of focal adhesions increases with ECM stiffness in nonfibrous and elastic hydrogels, plasticity of fibrous networks leads to a departure from the well-described positive correlation between stiffness and FA size. We predict a phase diagram that describes nonmonotonic behavior of FA in the space spanned by ECM stiffness and recruitment index, which describes the ability of cells to break cross-links and recruit fibers. The predicted decrease in FA size with increasing ECM stiffness is in excellent agreement with recent observations of cell spreading on electrospun fiber networks with tunable cross-link strengths and mechanics. Our model provides a framework to analyze cell mechanosensing in nonlinear and inelastic ECMs.focal adhesion | mechanosensing | cell contractility | matrix physical remodeling | Rho pathway F ocal adhesions (FAs) are large macromolecular assemblies through which mechanical force and regulatory signals are transmitted between the extracellular matrix (ECM) and cells. FAs play important roles in many cellular behaviors, including proliferation, differentiation, and locomotion, and pathological processes like tumorigenesis and wound healing (1-4). For this reason, intense efforts have been devoted to understanding how key signaling molecules and ECM characteristics influence the formation and growth of FAs. In particular, in vitro studies using elastic hydrogels have shown that forces generated by actomyosin contraction are essential for the stabilization of FAs (5, 6). Numerous observations have convincingly demonstrated that cells form larger FAs as well as develop higher intracellular traction forces on stiffer ECMs (7,8), evidencing the mechanosensitive nature of FAs which has been quantitatively modeled using different (continuum, coarse-grain, and molecular) approaches (9, 10).It must be pointed out that in all of the aforementioned investigations, the substrates considered were flat (2D) and linear elastic. However, in vivo, many cells reside within 3D fibrous scaffolds where the density and diameter of fibers can vary depending on the nature of the tissue (11-13). The local architecture of these fibrous networks may change significantly when cells exert forces on them, leading to phenomena such as nonlinear stiffening, reorientation, and physical remodeling of the ECM (14, 15). Our recent study on cells in synthetic fibrous matrices wit...