Libraries of randomized ribozymes have considerable potential as tools for the identification of functional genes critically involved in a biological phenotype of interest in vitro. We have used a ribozyme library in an in vivo mouse model to identify genes related to metastasis. We injected weakly metastatic melanoma cells that had been treated with the library intravenously into mice. We then isolated ribozymes that accelerated metastasis from pulmonary tumors that had developed from metastasizing cells. As candidates for metastasis-related genes that were targets of the isolated ribozymes, we identified five unknown and three known genes: stromal interaction molecule 1 (STIM1), polymerase gamma2 accessory subunit (Polg2), and cytochrome P450, family 2, subfamily d, polypeptide 22 (Cyp2d22). Repression of four of these by small interfering RNAs indeed resulted in the accelerated mobility of cells in in vitro scratch-wound assay. The further characterization of these candidate genes would provide clues to the complex mechanism(s) of metastasis.