Cervical cancer (CC) is the second most common cancer and the leading cause of cancer mortality in women. Numerous studies have found that the development of CC was associated with multiple genes. However, the mechanisms on gene level are enigmatic, hindering the understanding of its functional roles. This study sought to identify prognostic biomarkers of CC, and explore their biological functions. Here we conducted an integrated analysis to screen potential vital genes. Candidate genes were further tested by experiments in clinical specimens and cancer cell line. Then, molecular modeling was used to predict the three-dimensional structure of candidate genes’ proteins, and the interaction pattern was analyzed by docking simulation technique. Among the potential genes identified, we found that TAF1A and ZBTB41 were highly correlated. Furthermore, there was a definite interaction between the proteins of TAF1A and ZBTB41, which was affected by the activity of the p53 signaling pathway. In conclusion, our findings identified TAF1A and ZBTB41 could serve as biomarkers of CC. We confirmed their biological function and deciphered their interaction for the first time, which may be helpful for developing further researches.