Study of enzymes in halophiles will help to understand the mechanism of aromatic hydrocarbons degradation in saline environment. In this study, two novel catechol 2,3-dioxygenases (C23O1 and C23O2) were cloned and overexpressed from a halophilic bacterial consortium enriched from an oil-contaminated saline soil. Phylogenetic analysis indicated that the novel C23Os and their relatives formed a new branch in subfamily I.2.A of extradiol dioxygenases and the sequence differences were further analyzed by amino acid sequence alignment. Two enzymes with the halotolerant feature were active over a range of 0-30% salinity and they performed more stable at high salinity than in the absence of salt. Surface electrostatic potential and amino acids composition calculation suggested high acidic residues content, accounting for their tolerance to high salinity. Moreover, two enzymes were further characterized. The enzymes activity both increased in the presence of Fe(3+), Fe(2+), Cu(2+) and Al(3+) and showed no significant inhibition by other tested metal ions. The optimal temperatures for the C23Os were 40 °C and 60 °C and their best substrates were catechol and 4-methylcatechol respectively. As the firstly isolated and characterized catechol dioxygenases from halophiles, the two halotolerant C23Os presented novel characteristics suggesting their potential application in aromatic hydrocarbons biodegradation.