This study investigates the crystallization behavior of electrospun coaxial fibers composed of crystalline poly(ethylene oxide) (PEO) in the core and crystalline poly(L-lactide) (PLLA) in the sheath. The influence of cold crystallization temperature and premelting temperature on the crystallization of PEO and PLLA is investigated. At a cold crystallization temperature of ≤60 °C, PLLA remained immobile. PEO crystallization is hard-confined, leading to a low degree of crystallinity. At a cold crystallization temperature of >60 °C, PEO melted, whereas PLLA crystallized. An increase in cold crystallization temperature results in an increase in the crystallite size and crystallinity of PLLA. Furthermore, the melt crystallization behavior of PEO in the coaxial fibers is strongly influenced by its premelting temperature and crystallization temperature. A higher premelting temperature leads to enhanced interdiffusion between PEO and PLLA. This increased confinement results in a decrease in PEO's crystallizability. Additionally, premelting relaxes the PEO chains, causing a shift in crystal orientation from parallel to the fiber axis (observed in as-electrospun fibers) to perpendicular to the fiber axis (observed in melt-crystallized fibers). Moreover, at a low melt crystallization temperature, demixing between PEO and PLLA is observed. This, coupled with a higher degree of supercooling, leads to an increase in PEO's crystallizability.