Important evolutionary and ecological consequences arise from the ability of female turtles to store viable spermatozoa for an extended period. Although previous morphological studies have observed the localization of spermatozoa in Pelodiscus sinensis oviduct, no systematic study on the identification of genes that are involved in long-term sperm storage has been performed. In this study, the oviduct of P. sinensis at different phases (reproductive and hibernation seasons) was prepared for RNA-Seq and gene expression profiling. In total, 2,662 differentially expressed genes (DEGs) including 1,224 up- and 1,438 down-regulated genes were identified from two cDNA libraries. Functional enrichment analysis indicated that many genes were predominantly involved in the immune response, apoptosis pathway and regulation of autophagy. RT-qPCR, ELISA, western blot and IHC analyses showed that the expression profiles of mRNA and protein in selected DEGs were in consistent with results from RNA-Seq analysis. Remarkably, TUNEL analysis revealed the reduced number of apoptotic cells during sperm storage. IHC and TEM analyses found that autophagy occurred in the oviduct epithelial cells, where the spermatozoa were closely attached. The outcomes of this study provide fundamental insights into the complex sperm storage regulatory process and facilitate elucidating the mechanism of sperm storage in P. sinensis.