We describe 83 recessive autosomal male-sterile mutations, generated by single P element mutagenesis in Drosophila melanogaster. Each mutation has been localized to a lettered subdivision of the polytene map. Reversion analyses, as well as complementation tests using available chromosomal deficiencies, indicate that the insertions are responsible for the mutant phenotypes. These mutations represent 63 complementation groups, 58 of which are required for spermatogenesis. Phenotypes of the spermatogenesis mutants were analyzed by light microscopy. Mutations in 12 loci affect germline proliferation, spermatocyte growth, or meiosis. Mutations in 46 other loci disrupt differentiation and maturation of spermatids into motile sperm. This collection of male-sterile mutants provides the basis for a molecular genetic analysis of spermatogenesis.