Design of 3D scaffolds that can facilitate proper survival, proliferation, and differentiation of progenitor cells is a challenge for clinical applications involving large connective tissue defects. Cell migration within such scaffolds is a critical process governing tissue integration. Here, we examine effects of scaffold pore diameter, in concert with matrix stiffness and adhesivity, as independently tunable parameters that govern marrow-derived stem cell motility. We adopted an “inverse opal” processing technique to create synthetic scaffolds by crosslinking poly(ethylene glycol) at different densities (controlling matrix elastic moduli or stiffness) and small doses of a heterobifunctional monomer (controlling matrix adhesivity) around templating beads of different radii. As pore diameter was varied from 7 to 17 µm (i.e., from significantly smaller than the spherical cell diameter to approximately cell diameter), it displayed a profound effect on migration of these stem cells—including the degree to which motility was sensitive to changes in matrix stiffness and adhesivity. Surprisingly, the highest probability for substantive cell movement through pores was observed for an intermediate pore diameter, rather than the largest pore diameter, which exceeded cell diameter. The relationships between migration speed, displacement, and total path length were found to depend strongly on pore diameter. We attribute this dependence to convolution of pore diameter and void chamber diameter, yielding different geometric environments experienced by the cells within.