ABSTRACTHere, we report the draft genome sequence ofSphingorhabdussp. strain EL138, an alphaproteobacterium that shows potential to degrade polycyclic aromatic compounds and to cope with various heavy metals and antibiotics. Moreover, the strain, isolated from the gorgonian coralEunicella labiata, possesses several genes involved in the biosynthesis of polyphosphates, polyketides, and terpenoids.