Introduction: Fibrin-matrices of different stiffness can be used for tissue engineering. The differentiation and extracellular matrix (ECM) remodeling properties of mesenchymal stem cells can be influenced by matrix stiffness. We hypothesized that stiffer fibrin matrices slow matrix degradation and favor the osteogenic differentiation of human adipose-derived stem cells (hASCs). Materials and Methods: hASCs were incorporated at different densities into soft and stiff fibrin matrices composed of 2 mg/ml fibrinogen and 0.1 or 1.0 IU/ml thrombin. The Young's moduli of the matrices were determined by nano-indentation. Fibrin degradation was determined during a 14 day culture period by ELISA. qPCR and histology were used to assess ECM remodeling and osteogenic differentiation. Results: Fibrin matrices polymerized with 1.0 IU/ml thrombin were 69% stiffer than those polymerized with 0.1 IU/ml. Stiffer matrices degraded more than soft matrices. Higher cell seeding densities increased matrix degradation. Cells in stiffer matrices produced more Alkaline Phosphatase and ECM than cells in softer matrices. RUNX-2 expression was almost ten times higher in stiff matrices than in soft matrices. Discussion: Only stiff fibrin matrices induced osteogenic differentiation of hASCs. Unexpectedly, this was accompanied by enhanced cell-mediated matrix remodeling. These results suggest that a mechanical threshold for differentiation and ECM-remodeling was reached for cells embedded in the stiff matrices.