Periodontitis and chronic kidney failure (CKF) are potentially related to each other. This bioinformatics analysis aimed at the identification of potential cross-talk genes and related pathways between periodontitis and CKF. Based on NCBI Gene Expression Omnibus (GEO), datasets GSE10334, GSE16134, and GSE23586 were extracted for periodontitis. A differential expression analysis (p < 0.05, |log2(FC)| > 0.5) was performed to assess deregulated genes (DEGs). CKF-related genes were extracted from DisGeNET and examined regarding their overlap with periodontitis-related DEGs. Cytoscape was used to construct and analyze a protein–protein interaction (PPI) network. Based on Cytoscape plugin MCODE and a LASSO regression analysis, the potential hub cross-talk genes were identified. Finally, a complex PPI of the hub genes was constructed. A total of 489 DEGs for periodontitis were revealed. With the 805 CKF-related genes, an overlap of 47 cross-talk genes was found. The PPI network of the potential cross-talk genes was composed of 1081 nodes and 1191 edges. The analysis with MCODE resulted in 10 potential hub genes, while the LASSO regression resulted in 22. Finally, five hub cross-talk genes, CCL5, FCGR3B, MMP-9, SAA1, and SELL, were identified. Those genes were significantly upregulated in diseased samples compared to controls (p ≤ 0.01). Furthermore, ROC analysis showed a high predictive value of those genes (AUC ≥ 73.44%). Potentially relevant processes and pathways were primarily related to inflammation, metabolism, and cardiovascular issues. In conclusion, five hub cross-talk genes, i.e., CCL5, FCGR3B, MMP-9, SAA1, and SELL, could be involved in the interplay between periodontitis and CKF, whereby primarily inflammation, metabolic, and vascular issues appear to be of relevance.