Several Prunus species are among the most important cultivated stone fruits in the Mediterranean region, and there is an urgent need to obtain rootstocks with specific adaptations to challenging environmental conditions. The development of adventitious roots (ARs) is an evolutionary mechanism of high relevance for stress tolerance, which has led to the development of environmentally resilient plants. As a first step towards understanding the genetic determinants involved in AR formation in Prunus sp., we evaluated the rooting of hardwood cuttings from five Prunus rootstocks (Adafuel, Adarcias, Cadaman, Garnem, and GF 677) grown in hydroponics. We found that auxin-induced callus and rooting responses were strongly genotype-dependent. To investigate the molecular mechanisms involved in these differential responses, we performed a time-series study of AR formation in two rootstocks with contrasting rooting performance, Garnem and GF 677, by culturing in vitro microcuttings with and without auxin treatment (0.9 mg/L of indole-3-butyric acid [IBA]). Despite showing a similar histological structure, Garnem and GF677 rootstocks displayed dynamic changes in endogenous hormone homeostasis involving metabolites such as indole-3-acetic acid (IAA) conjugated to aspartic acid (IAA-Asp), and these changes could explain the differences observed during rooting.