Small pelagic fish caught with mini purse seines (MPS) in the Java Sea has been exploited for a long time and causes resource sustainability. Policies in preserving natural resources require scientific studies that can provide management options. This research was conducted from March to July 2017 at PPN Pekalongan by recording catches and measuring fork length (FL). The composition of the MPS catch showed that 64% were small pelagic and dominated by Goldstripe sardinella (Sardinella gibbosa) 56.3%, Bigeye scad (Selar crumenophthalmus) 19.3%, and the scads (Decapterus spp) 12.3%, other species with small numbers including Yellowstripe scad (Selaroides leptolepis) by 2.5%. This Yellowstripe scad has a length of between 4.5-18.5 cm FL (average of 10.86 cm FL). The estimated natural mortality (M) is less than the fishing mortality (F). The level of exploitation (E=0.70) indicates that it is overfishing. The management operations that need to be taken to preserve the yellowstripe scad are by regulating the fishing area, determining the size of the allowed MPS nets, and limiting MPS attempts in the Java Sea.