The genus Psychrobacter includes Gram-negative coccobacilli that are non-pigmented, oxidase-positive, non-motile, psychrophilic or psychrotolerant, and halotolerant. Psychrobacter strain ENNN9_III was isolated from water in a polluted temperate estuarine system, contaminated with hydrocarbons and heavy metals. The genome has a G + C content of 42.7%, 2618 open reading frames (ORFs), three copies of the rRNAs operon, and 29 tRNA genes. Twenty-five sequences related to the degradation of aromatic compounds were predicted, as well as numerous genes related to resistance to metals or metal(loid)s. The genome sequence of Psychrobacter strain ENNN9_III provides the groundwork for further elucidation of the mechanisms of metal resistance and aromatic compounds degradation. Future studies are needed to confirm the usefulness of this strain for bioremediation proposes.