Adventitious root formation at the base of plant cuttings is an innate de novo organogenesis process that allows massive vegetative propagation of many economically and ecologically important species. The early molecular events following shoot excision are not well understood. Using whole-genome microarrays, we detected significant transcriptome remodeling during 48 h following shoot removal in Populus tremula 3 Populus alba softwood cuttings in the absence of exogenous auxin, with 27% and 36% of the gene models showing differential abundance between 0 and 6 h and between 6 and 24 h, respectively. During these two time intervals, gene networks involved in protein turnover, protein phosphorylation, molecular transport, and translation were among the most significantly regulated. Transgenic lines expressing a constitutively active form of the Populus type-B cytokinin response regulator PtRR13 (DDDKPtRR13) have a delayed rooting phenotype and cause misregulation of CONTINUOUS VASCULAR RING1, a negative regulator of vascularization; PLEIOTROPIC DRUG RESISTANCE TRANS-PORTER9, an auxin efflux transporter; and two APETALA2/ETHYLENE RESPONSE FACTOR genes with sequence similarity to TINY. Inappropriate cytokinin action via DDDKPtRR13 expression appeared to disrupt adventitious root development 24 h after shoot excision, when root founder cells are hypothesized to be sensitive to the negative effects of cytokinin. Our results are consistent with PtRR13 acting downstream of cytokinin to repress adventitious root formation in intact plants, and that reduced cytokinin signaling after shoot excision enables coordinated expression of ethylene, auxin, and vascularization pathways leading to adventitious root development.