Persistent infection with high-risk human papillomavirus (HPV) and expression of the proteins E6 and E7 is a prerequisite for development of cervical cancer. The distal non-coding part of E6/E7 messengers from several HPV types is able to downregulate synthesis of a reporter gene through mechanisms with involvement of cytoplasmic polyadenylation elements (CPEs) in the messengers. We here show that the mRNA levels of one of the four known CPE-binding proteins (CPEBs), the CPEB3, were downregulated in HPV-positive cervical cancers, whereas in ovarian cancer the CPEB1 mRNA level was downregulated. In addition, we showed that the RNA levels of the widely used reference marker GAPDH were upregulated in both cancer forms, and the level of the reference marker U6snRNA was upregulated in cervical cancers. Moreover, a possible correlation between the degree of U6snRNA upregulation and cervical cancer propagation was shown. These changes observed in CPEB1 and CPEB3 might indicate regulatory functions of CPEBs in cancer development of HPV-positive and HPV-negative tumors, respectively, and the U6snRNA, GAPDH mRNA and CPEB1 mRNA levels may be useful as tumor markers for genital cancers although further investigations are needed.