New methods are needed to reprocess the excess of plastics in the waste stream. In this work, bottle-grade polyethylene terephthalate (PET), Styrofoam, and polycarbonate from compact discs (CDs) were spun into nanofibers as fine as ca. 100 nm in diameter using the electrospinning technique. The mechanical properties of the fibers were evaluated using microtensile testing. The elastic moduli ranged from 15 to 60 MPa, and displayed stiffnesses comparable or greater than fibers made from commercial polymers of equivalent molecular weight. Nanofibers were also prepared from blends of Styrofoam and recycled polycarbonate. Recycled PET fibers were tested for application in water filtration and had greater than 99% filtration efficiency of 1 mu m particles. Nanofibers from both pure and mixed waste streams are expected to have applications in myriad areas such as ultra/microfiltration, composites, and tissue engineering.