Organic nanowires/fibers have great potential in applications such as organic electronics and soft electronic techniques. Therefore investigation of their mechanical performance is of importance. The Young's modulus of poly(vinyl alcohol) (PVA) nanofibers was analyzed by scanning probe microscopy (SPM) methods. Air plasma treatment was used to reduce the nanofibers to different sizes. Size-dependent mechanical properties of PVA nanofibers were studied and revealed that the Young's modulus increased dramatically when the scales became very small (<80 nm).