Apple breeding is a laborious and long-lasting process that requires qualified resources, land, time, and funds. In this study, more than 5000 F1 apple hybrids from direct and testcrosses were analyzed. The results revealed how the phenotypic expression of the main quantitative traits of interest assessed in five half-sib families was controlled by the additive genetic effects and by non-additive effects of dominance and epistasis. The statistical number of hybrids required to ensure efficient selection increased exponentially with the number of desirable traits. The minimum number of progenies required to obtain a hybrid with associated quantitative traits of agronomic interest was highly variable. For two independent traits essential in selection (fruit size and quality), but incorporated together in the same hybrid, the statistical number was between about 30 and 300. If three more cumulative traits were added (a large number of fruits per tree, resistance/tolerance to apple scab, and powdery mildew attack), the limits increased to between 1500 and 18,000. The study highlighted the need for new apple varieties due to the narrowing of the genetic diversity of the cultivated species and how the choice of parents used in hybridizations (as well as the objectives pursued in the selection) can increase the efficiency of apple breeding.