Electrospinning is a simple method for the preparation of polymer fibers with diameters of hundreds of nanometers to a few micrometers. Although it is a versatile method, some issues remain in the control of the structure and properties of electrospun fibers. In this study, fibers electrospun from polystyrene (PS)/poly(vinyl methyl ether) (PVME) blends were characterized. Differential scanning calorimetry (DSC) revealed that fibers electrospun from benzene are miscible while a phase separation occurs when the fibers are electrospun from chloroform. While films cast from chloroform show poor mechanical properties, immiscible fibers are ductile. The effects of the blend composition and the solvent on the fiber diameter and morphology were observed by scanning electron microscopy (SEM) and optical microscopy. Afterwards, contact angle measurements were made to evaluate the hydrophobicity of the fibers which decreases as hydrophilic PVME is added to the blend; the values for the fibers were found to be 60° higher than their equivalent in films. PVME was selectively removed from the immiscible fibers by complete immersion into water. Infrared spectroscopy revealed that this process increases the PS content from 70 to 95% for immiscible fibers but only to 75% for miscible fibers. These results show that the PVME-rich phase is almost completely distributed on the fiber surface, which was confirmed by atomic force microscopy (AFM) and SEM. Finally, the electrospinning of PS/PVME blends from chloroform/benzene solutions was studied. The presence of chloroform, even as a residual amount, causes a phase separation just as it does in fibers electrospun from pure chloroform.