The medaka (Oryzias latipes) is a teleost model distinguished from other model organisms by the presence of inbred strains, wild stocks, and related species. Cryopreservation guarantees preservation of these unique biological resources. However, because of their large size, cryopreservation techniques for their eggs and embryos have not been established. In the present study, we established a methodology to produce functional gametes from cryopreserved testicular cells (TCs). Whole testes taken from medaka were cryopreserved by vitrification. After thawing, the cells dissociated from cryopreserved testicular tissues were intraperitoneally transplanted into sterile triploid hatchlings. Some cells, presumably spermatogonial stem cells, migrated into the genital ridges of recipients and resulted in the production of eggs or sperm, based on sex of the recipient. Mating of recipients resulted in successful production of cryopreserved TC-derived offspring. We successfully produced individuals from the Kaga inbred line, an endangered wild population in Tokyo, and a sub-fertile mutant (wnt4b-/-) from cryopreserved their TCs. This methodology facilitates semi-permanent preservation of various medaka strains.