Bacterial infections causing fish diseases and spoilage during fish food processing and storage are major concerns in aquaculture. Use of bacteriocins has recently been considered as an effective strategy for prevention of bacterial infections. A novel bacteriocin produced by Catla catla gut isolates, Lactobacillus animalis TSU4, designated as bacteriocin TSU4 was purified to homogeneity by a three-step protocol. The molecular mass of bacteriocin TSU4 was 4117 Da determined by Q-TOF LC/MS analysis. Its isoelectric point was similar to 9. Secondary conformation obtained by circular dichroism spectroscopy showed molecular conformation with significant proportions of the structure in alpha-helix (23.7 %) and beta-sheets (17.1 %). N-terminal sequencing was carried out by the Edman degradation method; partial sequence identified was NH2-SMSGFSKPHD. Bacteriocin TSU4 exhibited a wide range of antimicrobial activity, pH and thermal stability. It showed a bacteriocidal mode of action against the indicator strain Aeromonas hydrophila MTCC 646. Bacteriocin TSU4 is the first reported bacteriocin produced by fish isolate Lactobacillus animalis. The characterization of bacteriocin TSU4 suggested that it is a novel bacteriocin with potential value against infections of bacteria such as A. hydrophila MTCC 646 and Pseudomonas aeruginosa MTCC 1688 and application to prevent spoilage during food preservation.