Previous studies have demonstrated that the novel protein Gcp is essential for the viability of various bacterial species including Staphylococcus aureus; however, the reason why it is required for bacterial growth remains unclear. In order to explore the potential mechanisms of this essentiality, we performed RT-PCR analysis and revealed that the gcp gene (sa1854) was co-transcribed with sa1855, yeaZ (sa1856) and sa1857 genes, indicating these genes are located in the same operon. Furthermore, we demonstrated that Gcp interacts with YeaZ using a yeast two-hybrid (Y2H) system and in vitro pull down assays. To characterize the Gcp-YeaZ interaction, we performed alanine scanning mutagenesis on the residues of C-terminal segment of Gcp. We found that the mutations of the C-terminal Y317-F322 region abolished the interaction of Gcp and YeaZ, and the mutations of the D324-N329 and S332-Y336 regions alleviated Gcp binding to YeaZ. More importantly, we demonstrated that these key regions of Gcp are also necessary for the bacterial survival since these mutated Gcp could not complement the depletion of endogenous Gcp. Taken together, our data suggest that the interaction of Gcp and YeaZ may contribute to the essentiality of Gcp for S. aureus survival. Our findings provide new insights into the potential mechanisms and biological functions of this novel essential protein.