Flower bud formation in ‘Fuji’ apple (Malus domestica Borkh.) is difficult, which severely constrains commercial production. Spermidine (Spd) plays an important role in floral induction, but the mechanism of its action is incompletely understood. To investigate the effect of Spd on flowering, 6-year-old ‘Fuji’ apple trees were treated with 1 × 10−5 mol L−1 Spd to study the responses of polyamines [putrescine (Put), Spd and spermine (Spm)], hormones [gibberellins (GA3) and abscisic acid (ABA)], and polyamine-, hormone- and flowering-related genes. Spd application promoted flowering during floral induction by increasing MdGA2ox2 (gibberellin 2-oxidase) through GA3 reduction and increasing MdNCED1 and MdNCED3 (9-cis-epoxycarotenoid dioxygenase) through ABA enrichment during 60 to 80 days after full bloom. The flowering rate as well as the expressions of flower-related genes, except for MdLEY (LEAFY), also increased, thereby promoting flowering. In addition, spraying with Spd significantly increased the contents of endogenous polyamines except for Spm in terminal buds by increasing the expressions of polyamine-associated genes. We hypothesize that the contribution of Spd to flowering is related to crosstalk among polyamines, hormone signals, and related gene expressions, which suggests that Spd participates in the apple floral induction process.