There are relatively little data on bacteria with antimicrobial activities from Antarctic, especially from the South Shetland Islands when compared to the other parts of the world. Hence, this project was set to isolate and characterize bacteria that produce anti-microbial compounds from Greenwich Island (one of the South Shetland Islands), Antarctica. A total of 356 strains of bacteria were isolated from Greenwich Island. They were screened for antimicrobial activities against 13 Gram-negative and one Gram-positive indicator food-borne pathogens. Two out of the 356 Antarctic bacterial strains exhibited an antagonistic effect on the indicator strains, Escherichia coli, Salmonella spp., Klebsiella pneumoniae, Enterobacter cloacae, Vibrio parahaemolyticus and Bacillus cereus. The two Antarctic bacterial strains were designated as SS157 and SR13. Biochemical and 16S rDNA analysis indicated that the strain SS157 was closely related to Pseudomonas congelans while the strain SR13 was closely related to Pseudomonas tremae. The anti-microbial compounds produced by the two Antarctic bacteria were not sensitive to temperature and were not degraded by trypsin or pronase indicating that they were likely to be chemical compounds or antibiotics. Antimicrobial compounds from strains SS157 and SR13 were broad spectrum, and targeted both Gram-positive and negative pathogens.