Using immature embryos and cotyledons as explants, a successful system to culture immature embryos and induce direct regeneration from cotyledons was established for Prunus mume “Xuemei”. For immature embryo culture, a high frequency of plantlet formation (89.5%) from the embryonic axis was obtained using half-strength Murashige and Skoog (1/2 MS) medium supplemented with 13.2 μM 6-benzyladenine (BA) and 2.7 μM 1-naphthaleneacetic (NAA). Shoots formed directly from cotyledons with the embryo axis intact when explants were cultured on 1/2 MS medium containing 2.2 μM BA 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 the embryonic axis was removed from the cotyledons and cultured on 1/2 MS medium supplement with 13.2 μM BA, 2.7 μM NAA or 2.2 μM BA, 2.2 μM thidiazuron (TDZ), and 2.7 μM NAA, respectively. Regenerated shoots were successfully rooted on 1/2 MS or Woody Plant medium (WPM) supplemented with 2.5–5.0 μM IBA. The effect of the embryonic axis, BA, and TDZ on cotyledon regeneration was investigated in detail. Rooted plantlets were transferred to soil successfully.