Microspore embryogenesis to form haploid and double-haploid embryos and regenerated plants is an efficient method of producing homozygous lines for crop breeding. In trees, the process is of special interest since classical methods are impractical in many cases, as in Olea europaea L. Recently, a convenient method has been developed for microspore embryogenesis induction by stress in olive isolated microspores in vitro cultures. In the present work, the switch of the microspore developmental pathway and the formation of microspore-derived multicellular proembryos have been achieved and a cytochemical and immunocytochemical analysis was performed in the early stages. The young microspore proembryos displayed defined features different to both, the in vivo gametophytic, and the in vitro non-responsive microspores. Reprogrammed microspores showed an absence of starch, the occurrence of a first symmetrical division and cytokinesis, the presence of an abundant ribosomal population, and changes in cellulosic and pectic cell wall components which constituted early markers of the embryogenic microspore process. They provided new insights on the molecular and cellular events associated with the microspore reprogramming of woody plants, and specifically in olive, providing interesting knowledge which could guide future selection and regeneration strategies in this fruit tree of high economic interest.