Japanese medaka (Oryzias latipes) is a teleost fish and an emerging vertebrate model for ecotoxicology, developmental, genetics, and physiology research. Medaka is also used extensively to investigate vertebrate reproduction, which is an essential biological function as it allows a species to perpetuate. Sperm quality is an important indicator of male fertility and, thus, reproduction success. Techniques for extracting sperm and sperm analysis are well documented for many species, including teleost fish. Collecting sperm is relatively simple in larger fish but can be more complicated in small model fish as they produce less sperm and are more delicate. This article, therefore, describes two methods of sperm collection in the small model fish, Japanese medaka: testes dissection and abdominal massage. This paper demonstrates that both approaches are feasible for medaka and shows that abdominal massage can be performed a repeated number of times as the fish quickly recover from the procedure. This article also describes a protocol for computer-assisted sperm analysis in medaka to objectively assess several important indicators of medaka sperm quality (motility, progressivity, duration of motility, relative concentration). These procedures, specified for this useful small teleost model, will greatly enhance understanding of the environmental, physiological, and genetic factors influencing fertility in vertebrate males.