Using immature embryos and cotyledons as explants, a successful immature embryo culture and efficient plant direct regeneration via organogenesis from cotyledons, which showed different patterns, was established for the “Xuemei” cultivar of Prunus mume. For immature embryo culture, high frequency plantlet forming (89.5%) from embryo axis was obtained on half-strength Murashige and Skoog (½MS) medium supplemented with 13.2 μM 6-benzyladenine (BA) and 2.7 μM 1-naphthalene-acetic (NAA). At the same time, shoots direct differentiation from cotyledons with the embryo axis development was also observed on ½MS medium containing 2.2 μM BA together with different combinations of NAA (2.7, 5.4 μM) and indole-3-butyric acid (IBA) (0, 2.5, 5.0 μM). Better results were achieved when embryo axes were removed from cotyledons and cultured on ½MS medium supplement with 13.2 μM BA, 2.7 μM NAA (72.9%) or 2.2 μM BA, 2.2 μM thidiazuron (TDZ), and 2.7 μM NAA (84.2%), respectively. Regenerated shoots were successfully rooted on ½MS or Woody Plant medium (WPM) supplemented with 2.5–5.0 μM IBA. The effect of embryo axes, BA and TDZ, on cotyledons' regeneration were investigated in detail. The rooted plantlets were transferred to soil successfully with normal morphology.