Docosahexaenoic acid (DHA) and eicosapentaenoic acid (EPA) are long-chain polyunsaturated fatty acids (PUFAs) that belong to the omega-3 group. They are essential fatty acids found in phospholipid of cell membranes. There is strong evidence that these nutrients may also favorably modulate many diseases. Primary sources of omega-3 PUFAs in the human diet are fish and fish-derived products. The fishing industry worldwide, however, is becoming unable to satisfy the growing demand for these PUFAs. A promising cost-effective alternative source of PUFAs is bacterial production. We identified 40 Antarctic marine bacterial isolates by 16S rRNA gene sequence analysis. Fifteen genera in three phyla were represented in the collection. Isolates were tested for ability to produce EPA using a method in which their ability to reduce 2,3,5-triphenyltetrazolium chloride (TTC) is determined and by gas chromatography coupled to mass spectrometry (GC–MS). All isolates could reduce TTC, and GC–MS analysis showed that four produced EPA and that six produced DHA. We show for the first time that isolates identified as Cellulophaga, Pibocella and Polaribacter can produce EPA and DHA, only DHA or only EPA, respectively. One isolate, Shewanella sp. (strain 8-5), is indicated to be a good candidate for further study to optimize growth and EPA production. In conclusion, a rapid method was tested for identification of new EPA producing strains from marine environments. New EPA and DHA producing strains were found as well as a potentially useful PUFA production strain.