The survival, initial productivity and the genetic parameters of <i>C. citriodora</i> subsp. <i>citriodora</i> (CCC), <i>C. citriodora</i> subsp. <i>variegata</i> (CCV) and <i>C. torelliana</i> (CT) were used to develop a breeding strategy for the <i>Corymbia</i> species. Survival, height and diameter at breast height (DBH) data were assessed 24 and 36 months after planting and the mean annual volume increment estimated in three trials. Longitudinal DBH data analysis was applied to each trial individually, to identify the best and the poorest families at both ages. The mortality ranged from 5% in CT to 27% in CCC and the mean annual increment varied from 17.8 to 20 m<sup>3</sup> ha-<sup>1</sup> year<sup>-1</sup> at 36 months after planting. The 36-month narrow-sense heritability (h<sub>a</sub><sup>2</sup>) was high for CCV (0.69±0.17), moderate for CCC (0.41±0.11) and low for CT (0.21±0.09). The genetic parameters indicated the need for different breeding strategies, for each species. Selecting the best families while roguing the poor families allowed forward selection of CCC and CCV. It was possible to select good CT trees for hybrid breeding, however, improving the species population requires focusing on increasing the effective size and expanding the genetic variability in the CT population.