Competition is a critical aspect of bacterial life, as it enables niche establishment and facilitates the acquisition of essential nutrients. Warfare between Gram-negative bacteria is largely mediated by the type VI secretion system (T6SS), a dynamic nanoweapon that delivers toxic effector proteins from an attacking cell to adjacent bacteria in a contact-dependent manner. Effector-encoding bacteria prevent self-intoxication and kin cell killing by the expression of immunity proteins, which prevent effector toxicity by specifically binding their cognate effector and occluding its active site. In this study, we investigate Tsi3, a previously uncharacterized T6SS immunity protein present in multiple strains of the human pathogen Acinetobacter baumannii. We show that Tsi3 is the cognate immunity protein of the antibacterial effector of unknown function Tse3. Our bioinformatic analyses indicate that Tsi3 homologs are widespread among Gram-negative bacteria, often encoded within T6SS effector-immunity modules. Surprisingly, we found that Tsi3 homologs possess a characteristic formylglycine-generating enzyme (FGE) domain, which is present in various enzymatic proteins. Our data shows that Tsi3-mediated immunity is dependent on Tse3-Tsi3 protein-protein interactions and that Tsi3 homologs from various bacteria do not protect against Tse3-dependent bacterial killing. Thus, we conclude that Tsi3 homologs are unlikely to be functional enzymes. Collectively, our work identifies FGE domain-containing proteins as important mediators of immunity against T6SS attacks and indicates that the FGE domain can be co-opted as a scaffold in multiple proteins to carry out diverse functions.