This study sought to gain insights into the steps leading to remineralization and mechanical recovery of hydrated dentin. Mechanical recovery in water was hypothesized to result from effective mineral matrix binding and to occur from the innermost regions outwards due to an increase in the number of nucleation sites. Partially demineralized (0.05 M acetate, pH=5.0, 8 h) dentin was remineralized using calcium and phosphate solutions of 10.1 or 9.8 degree of saturation (DS) for hydroxyapatite (pH=7.4) for 4, 8 or 24 h. Remineralization used a constant solution composition approach, which allowed for a continuous mineral growth with relatively constant thermodynamic driving forces. Crystal growth rates (R) were calculated using concentrations of calcium and phosphate. Before and after de- and re-mineralization, specimens had their surface and cross-section elastic moduli measured using AFM-nanoindentation in water. DS=10.1 provided higher R and higher mechanical recovery at the surface (p<0.0001). Cross-sectional measurements showed that subsurface mechanical recovery occurred from the innermost demineralized areas gradually outwards for both groups with no statistical differences at different DS, thus suggesting that remineralization is driven by mineral growth within nucleation sites with preserved collagen fibrils. Further, mechanical recovery appeared to initially obey a heterogeneous pattern, which vanished with time. This study provides evidence of mechanical recovery of hydrated dentin after remineralization and novel insights into the steps leading to mechanical recovery of carious dentin.