Neolamarckia cadamba is a miracle tree species with considerable economic potential used as a timber wood, woody forage and traditional medicine resource. The present study aimed to establish an efficient protocol of plant regeneration and Agrobacterium-mediated genetic transformation for N. cadamba. Greenish callus were induced from different type explants when cultured on Murashige and Skoog’s (MS) medium supplemented with thidiazuron (TDZ) and kinetin (KT). The callus could differentiate into somatic embryos or adventitious shoots, and these two regeneration pathways often occurred in the same callus clumps. It was found that MS medium supplemented with 2 mg/L TDZ, 0.2 mg/L KT provided the most suitable medium for leaf explants to induce adventitious shoot, delivering a maximum regeneration frequency with a mean of 8.2 shoots per explant. The micro-shoots developed roots in MS supplemented with 0.05 mg/L α-naphthaleneacetic acid (NAA), and could be successfully acclimatized to a greenhouse with more than 90% survival. Based on this regeneration protocol, an Agrobacterium tumefaciens-mediated genetic transformation system was successfully developed for N. cadamba. Genetic transformation was obtained through the infection of leaf with A. tumefaciens strain GV3101 harboring a modified binary vector pCAMBIA1305 containing the marker genes β-glucuronidase (GUS) and fluorescent protein YFP. The presence of GUS in transformed plants was confirmed using PCR and histological stain, while the expression of YFP was confirmed through fluorescent microscopy and RT-PCR. Out of 276 putative transformants, 15 plants were found to be positive transgenic. Nevertheless, by adopting this protocol, positive transformed plants could be obtained within three months.