The increased production of polystyrene waste has led to the need to find efficient ways to dispose of it. One possibility is the use of solid waste to produce filter media by the electrospinning technique. The aim of this work was to develop an ultra-fast electrospinning process applied to recycled polystyrene, with statistical evaluation of the influence of polymeric solution parameters (polymer concentration and percentage of DL-limonene) and process variables (flow rate, voltage, and type of support) on nanoparticle collection efficiency, air permeability, and fiber diameter. An extensive characterization of the materials and evaluation of the morphology of the fibers was also carried out. It was found that recycled expanded polystyrene could be used in electrospinning to produce polymeric membranes. The optimized condition that resulted in the highest nanoparticle collection efficiency was a polymer concentration of 13.5%, percentage of DL-limonene of 50%, voltage of 25 kV, and flow rate of 1.2 mL/h, resulting in values of 99.97 ± 0.01%, 2.6 ± 0.5 × 10−13 m2, 0.19 Pa-1, and 708 ± 176 nm for the collection efficiency of nanoparticles in the range from 6.38 to 232.9 nm, permeability, quality factor, and mean fiber diameter, respectively. All the parameters were found to influence collection efficiency and fiber diameter. The use of DL-limonene, a natural solvent, provided benefits including increased collection efficiency and decreased fiber size. In addition, the electrostatic filtration mechanism was evaluated using the presence of a copper grid as a support for the nanofibers. The findings demonstrated that an electrospinning time of only 5 min was sufficient to obtain filters with high collection efficiencies and low pressure drops, opening perspectives for the application of polystyrene waste in the development of materials with excellent characteristics for application in the area of atmospheric pollution mitigation.