The study aimed to (i) verify the effects of an on-court training program on the International Tennis Number (ITN) of young tennis players, as well as on a set of change of direction, linear sprint, and maximal oxygen uptake (VO2max) variables, and (ii) identify the main predictors of ITN. The sample consisted of 20 young male tennis players (mean age, 13.62 ± 0.23 years). Players underwent a 6-week on-court training program. The ITN and a number of change of direction variables (T-drill and repeated sprint ability), linear sprint (5 m, 10 m, and 20 m distances), and VO2max were measured. All variables improved significantly between the pre- and posttest (p < 0.001). The ITN (7.98 ± 6.06%, d = 0.82) and VO2max (6.77 ± 1.21%, d = 1.53) showed the greatest relative improvement with moderate to large effect sizes. The hierarchical linear model retained the time (estimate = 18.90, p < 0.001) and the T-drill (estimate = −64.77, p < 0.001) as significant predictors of the ITN. This indicates that the ITN improved significantly over the 6-week training program and that the T-drill test was the best and most significant predictor. Coaches and researchers are encouraged to monitor the ITN along with other physical fitness and technical variables. They can also use the T-drill test to understand the ITN of their players.