Sperm cryopreservation is a highly efficient method for preserving genetic resources. It extends the reproductive period of males and significantly reduces costs normally associated with maintenance of live animal colonies. However, previous zebrafish (Danio rerio) cryopreservation methods have produced variable outcomes and low post-thaw fertilization rates. To improve post-thaw fertilization rates after cryopreservation, we developed a new extender and cryoprotective medium (CPM), introduced quality assessment (QA), determined the optimal cooling rate, and improved the post-thaw in vitro fertilization process. We found that the hypertonic extender E400 preserved motility of sperm held on ice for at least 6 h. We implemented QA by measuring sperm cell densities with a NanoDrop spectrophotometer and sperm motility with computer-assisted sperm analysis (CASA). We developed a CPM, RMMB, which contains raffinose, skim milk, methanol, and bicine buffer. Post-thaw motility indicated that the optimal cooling rate in two types of cryogenic vials was between 10 and 15°C/min. Test thaws from this method produced average motility of 20% ± 13% and an average post-thaw fertilization rate of 68% ± 16%.