The nitrilase from Rhodococcus sp. CCZU10-1 catalyses the hydrolysis of dinitriles to acids without the formation of amides and cyanocarboxylic acids. It was induced by benzonitrile and its analogues (tetrachloroterephthalonitrile > ε-caprolactam > benzonitrile > phenylacetonitrile), and had activity towards aromatic nitriles (terephthalonitrile > tetrachloroterephthalonitrile > isophthalonitrile > tetrachloroisophthalonitrile > tetrafluoroterephthalonitrile > benzonitrile). After the optimization, the highest nitrilase induction [311 U/(g DCW)] was achieved with tetrachloroterephthalonitrile (1 mM) in the medium after 24 h at 30 °C after optimum enzyme activity was at pH 6.8 and at 30 °C. Efficient biocatalyst recycling was achieved by cell immobilization in calcium alginate, with a product-to-biocatalyst ratios of 776 g terephthalic acid/g DCW and 630 g isophthalic acid/g DCW.