FtsZ, a tubulin-like protein with GTPase activity, and FtsA, an actin-like protein with ATPase activity, are two proteins known to play critical roles in the later stages of the bacterial cell cycle. It is well documented that FtsA-FtsZ co-localization at the septum of dividing bacteria is essential for successful cell division in E. coli, We have validated and characterized this interaction by co-expressing FtsA and FtsZ, from both E. coli and S. aureus, in the yeast two-hybrid system. We demonstrate for the first time a specific association between S. aureus FtsA and FtsZ proteins and self interaction of S, aureus FtsZ. These observations are consistent with the conserved role of FtsA and FtsZ in bacterial cell division. Using deletion mutagenesis, we have shown that a highly conserved motif as small as 10 residues in the extreme C-terminus of S. aureus FtsZ is critical for the interaction with FtsA. Further dissection of this motif by alanine scanning mutagenesis showed that Phe376 likely plays a major role in the FtsA-FtsZ interaction. This work has important implications for the design of antagonists and agonists of the FtsA-FtsZ interaction as such agents could provide a novel approach for tackling multiresistant Gram positive pathogens.