Abstract Fruit set is a key stage in determining yield potential and guaranteeing quality formation and regulation. N-(2-chloro-4-pyridyl)-N’-phenylurea (CPPU) has been widely applied in grape production, the most iconic of which is the promotion of grape fruit set. However, current studies still lack the molecular mechanism of CPPU-induced grape fruit set. Here, the dynamic, high-resolution stage-specific transcriptome profiles were generated based on two different treatments and five developmental periods during fruit set in ‘Kyoho’ grape (Vitis vinifera L. × V. labrusca L.). Pairwise comparison and functional category analysis showed that phytohormone action cytokinin was significantly enriched during the CPPU-induced grape fruit set, but not the natural one. Value differentially expressed gene (VDEG) was a newly proposed analysis strategy for mining genes related to the grape fruit set. Notably, cytokinin metabolic process was significantly enriched among up-regulated VDEGs. Of importance, a key VDEG VlCKX4 related to the cytokinin metabolic process was identified as related to the grape fruit set. Overexpression of VlCKX4 gene promoted the Arabidopsis plants that produce more and heavier siliques. The transcription factor VlMYB59 directly bound to the promoter of VlCKX4 and activated its expression. Moreover, overexpression of VlMYB59 gene also promoted Arabidopsis fruit set. Overall, VlMYB59 responded to CPPU treatment and directly activated the expression of VlCKX4, thus promoting the fruit set. A regulatory pathway of the VlMYB59-VlCKX4 module in the fruit set was uncovered, which provides important insights into the molecular mechanisms of the fruit set and good genetic resources for high fruit set rate breeding.