An efficient shoot organogenesis system has been developed from mature plants of selected elite clones of Eucalyptus tereticornis Sm. Cultures were established using nodal explants taken from freshly coppice shoots cultured on Murashige and Skoog medium containing 58 mM sucrose, 0.7% (w/v) agar (MS medium) and supplemented with 2.5 μM benzyladenine (BA) and 0.5 μM α-naphthaleneacetic acid (NAA). Shoot organogenesis was achieved from leaf segments taken from elongated microshoots on MS medium supplemented with 5.0 μM BA and 1.0 μM 2,4-dichlorophenoxyacetic acid (2,4-D). The addition of cefotaxime to the medium promoted shoot differentiation, whereas carbenicillin and cephalexin inhibited shoot differentiation. Maximum shoot bud organogenesis (44.6%) occurred in explants cultured on MS medium supplemented with 5.0 μM BA, 1.0 μM 2,4-D and 500 mg/l cefotaxime. Leaf maturity influenced shoot regeneration, with maximum shoot organogeneisis (40.5%) occurring when the source of explants was the fifth leaf (14–16 days old) from the top of microshoot. Shoot organogenic potential also varied amongst the different clones of E. tereticornis. Random amplified polymorphic DNA (RAPD) and inter-simple sequence repeat (ISSR) analyses indicated clonal uniformity of the newly formed shoots/plants, and these were also found to be true-to-type.