Reductionist in vitro model systems which mimic specific extracellular matrix functions in a highly controlled manner, termed artificial extracellular matrices (aECM), have increasingly been used to elucidate the role of cell-ECM interactions in regulating cell fate. To better understand the interplay of biophysical and biochemical effectors in controlling three-dimensional cell migration, a poly(ethylene glycol)-based aECM platform was used in this study to explore the influence of matrix cross-linking density, represented here by stiffness, on cell migration in vitro and in vivo. In vitro, the migration behavior of single preosteoblastic cells within hydrogels of varying stiffness and susceptibilities to degradation by matrix metalloproteases was assessed by time-lapse microscopy. Migration behavior was seen to be strongly dependent on matrix stiffness, with two regimes identified: a nonproteolytic migration mode dominating at relatively low matrix stiffness and proteolytic migration at higher stiffness. Subsequent in vivo experiments revealed a similar stiffness dependence of matrix remodeling, albeit less sensitive to the matrix metalloprotease sensitivity. Therefore, our aECM model system is well suited to unveil the role of biophysical and biochemical determinants of physiologically relevant cell migration phenomena.