This protocol identifies the immunity proteins of the bactericidal enzymes: colicin E3 and bacteriocin, produced by a pathogenic Escherichia coli strain using antibiotic induction, and identified by MALDI-TOF-TOF tandem mass spectrometry and top-down proteomic analysis with software developed in-house. The immunity protein of colicin E3 (Im3) and the immunity protein of bacteriocin (Im-Bac) were identified from prominent b- and/or y-type fragment ions generated by the polypeptide backbone cleavage (PBC) on the C-terminal side of aspartic acid, glutamic acid, and asparagine residues by the aspartic acid effect fragmentation mechanism. The software rapidly scans in silico protein sequences derived from the whole genome sequencing of the bacterial strain. The software also iteratively removes amino acid residues of a protein sequence in the event that the mature protein sequence is truncated. A single protein sequence possessed mass and fragment ions consistent with those detected for each immunity protein. The candidate sequence was then manually inspected to confirm that all detected fragment ions could be assigned. The N-terminal methionine of Im3 was post-translationally removed, whereas Im-Bac had the complete sequence. In addition, we found that only two or three non-complementary fragment ions formed by PBC are necessary to identify the correct protein sequence. Finally, a promoter (SOS box) was identified upstream of the antibacterial and immunity genes in a plasmid genome of the bacterial strain.