Mycoplasma genitalium is a newly recognized pathogen associated with sexually transmitted diseases (STDs). MgPa, the adhesion protein of Mycoplasma genitalium, is the main adhesin and the key factor for M. genitalium interacting with host cells. Currently, the long-term survival mechanism of M. genitalium in the host is not clear. In this study, a T7 phage-displayed human urothelial cell (SV-HUC-1) cDNA library was constructed, and the interaction of MgPa was screened from this library using the recombinant MgPa (rMgPa) as a target molecule. We verified that 60S ribosomal protein L35 (RPL35) can interact with MgPa using far-Western blot and co-localization analysis. According to the results of tandem mass tag (TMT) labeling and proteome quantitative analysis, there were altogether 407 differentially expressed proteins between the pcDNA3.1(+)/MgPa-transfected cells and non-transfected cells, of which there were 6 downregulated proteins and 401 upregulated proteins. The results of qRT-PCR demonstrated that interaction between rMgPa and RPL35 could promote the expressions of EIF2, SRP68, SERBP1, RPL35A, EGF, and TGF-β. 3-(4,5)-Dimethylthiahiazo(-z-y1)-3,5-di-phenytetrazoliumromide bromide (MTT) assays corroborated that the interaction between rMgPa and RPL35 could promote SV-HUC-1 cell proliferation. Therefore, our findings indicated that the interaction between rMgPa and RPL35 can enhance the expressions of transcription-initiation and translation-related proteins and thus promote cell proliferation. This study elucidates a new biological function of MgPa and can explain this new mechanism of M. genitalium in the host.