To increase the success rate of Y-STR genotyping for degraded DNA, we have developed two multiplex PCR sets for 21 Y-STR loci. Besides the 17 Y-STR loci of DYS19, DYS385, DYS389-I, DYS389-II, DYS390, DYS391, DYS392, DYS393, DYS437, DYS438, DYS439, DYS448, DYS456, DYS458, DYS635, and GATA H4.1 contained in a commercial Y-STR kit, AmpFlSTR Yfiler, the other four loci of DYS388, DYS446, DYS447, and DYS449 were also included in the multiplexes to increase the discrimination capacity. Among a total of 21 Y-STR loci, the primers for eight loci (DYS385, DYS390, DYS438, DYS446, DYS448, DYS449, and DYS635) were newly designed in the present study and nine loci (DYS385, DYS390, DYS391, DYS392, DYS438, DYS439, DYS448, and DYS635) have PCR amplicons smaller than those of the AmpFlSTR Yfiler kit. A sensitivity test using serially diluted standard 9948 male DNA showed that all the values of Y-STR loci in the Y-miniplexes are reliable at template concentrations as low as 30 pg. We compared the effectiveness of the two multiplexes with the AmpFlSTR Yfiler kit by using both enzymatically degraded DNA and 30 samples of 50-year-old skeletal remains. This comparison demonstrated that the new Y-miniplex sets can produce a better signal from degraded DNA than the AmpFlSTR Yfiler kit.