Hypersaline Phormidium strains were grown in media amended with naphthalene and anthracene. Phormidium tenue was identified as tolerating and effectively degrading polycyclic aromatic hydrocarbons that may be toxic in the environment. GC/MS analysis explained the degradation of these compounds by P. tenue. A dioxygenase enzyme system was evident by the formation of anthracene dione as the first degradation compound. This strain could be used for bioremediation of polycyclic aromatic hydorcarbon pollution on seashores.