MicroRNAs (miRNAs) participate in almost all biological processes. Plenty of evidences show that some testis- or spermatozoa-specific miRNAs play crucial roles in the process of gonad and germ cell development. In this study, the spermatozoa miRNA profiles were investigated through a combination of illumina deep sequencing and bioinformatics analysis in zebrafish. Deep sequencing of small RNAs yielded 11,820,680 clean reads. By mapping to the zebrafish genome, we identified 400 novel and 204 known miRNAs that could be grouped into 104 families. Furthermore, we selected the six highest expressions of known miRNAs to detect their expression patterns in different tissues by stem-loop quantitative real-time polymerase chain reaction. We found that among the six miRNAs, dre-miR-202-5p displayed specific and high expression in zebrafish spermatozoa and testis. Fluorescence in situ hybridization analysis indicated that dre-miR-202-5p was predominantly expressed in all kind of germ cells at different spermatogenetic stages, including spermatogonia and spermatozoa, but barely expressed in the germ cells in the ovary. This sex-biased expression pattern suggests that dre-miR-202-5p might be related to spermatogenesis and the functioning of spermatozoa. The identification of miRNAs in zebrafish spermatozoa and germ cells offers new insights into the spermatogenesis and spermatozoa in the teleost and other vertebrates.