Lactic acid bacteria (LAB) commonly used in food as starter cultures are known to produce antimicrobial substances such as bacteriocins and have great potential as food biopreservatives. LAB isolated from traditional fermented foods (appam batter and pickles) were screened for bacteriocin production. Two lactobacilli, LABB and LABP (one from each source) producing bacteriocins were characterized. Both the bacilli were homo-fermentative, catalase negative and micro-aerophilic in nature. LABB was found to be a thermobacterium growing at 45°C while LABP was a streptobacterium growing at 15°C. Both were able to grow at pH 4.5–8.6 but were intolerant to high salt concentration. They failed to produce gas from glucose as well as ammonia from arginine. Among the sugars examined they could not ferment arabinose, raffinose, rhamnose or xylose. Additionally, LABB could not ferment esculin, gluconate or mannose. LABB is identified as Lactobacillus acidophilus while LABP as Lb. casei. Their bacteriocins showed a broad inhibitory spectrum against the indicator organisms tested. They were active below pH 8.0 and after autoclaving as well. There was a complete loss of activity when treated with proteolytic enzymes such as trypsin indicating the proteinaceous nature of the active molecules. SDS-PAGE of partially purified bacteriocins indicated the molecular mass of the bacteriocin as 3.8 and 4.5 kDa for LABB and LABP respectively.