The objective of the study was to enhance the substrate tolerance of Pseudomonas putida nitrilase via atmospheric and room temperature plasma (ARTP) and cell immobilization. The mutant library was constructed by ARTP and rapidly screened by an OPA-TCA microscale reaction. A mutant strain of mut-D3 was obtained and its optimum substrate concentration was improved to 150 mM from 100 mM. It could accumulate 189 g/L nicotinic acid (NA) from 3-cyanopyridine (3-CP), which was increased by 42% compared with that of wild type (WT). Additionally, composite immobilization of mut-D3 was performed and SA-PVA immobilized cells could catalyze 250 mM 3-CP each batch with finally accumulating 346 g/L NA, while free cells accumulated 175 g/L NA. These results indicated that the free or immobilized catalysts of mut-D3 could serve as a good choice for NA production. This is the first report on mutation breeding of nitrilase-producing microorganisms by ARTP.