The chromosome of Pseudomonas putida KT2440 carries two clusters of genes, denoted ars1 and ars2, that are annotated as putative arsenic resistance operons. In this work, we present evidence that both operons encode functional arsenic-response regulatory genes as well as arsenic extrusion systems that confer resistance to both arsenite [As(III)] and arsenate [As(V)]. Transcriptional fusions of P(ars1) and P(ars2) to lacZ revealed that expression of both operons was induced by arsenite and arsenate. We generated single mutants in ars1 and ars2, which showed lower resistance to arsenic than the wild-type strain. A double ars1/ars2 was found to be highly sensitive to arsenic. Minimum inhibitory concentrations (MICs) for single mutants decreased two- to fourfold with respect to the parental strain, while in the double mutant the MIC decreased 128-fold for arsenite and 32-fold for arsenate. Bioinformatic analysis revealed that the ars2 resistance operon is part of the core genome of P. putida, while the ars1 operon appears to only occur in the KT2440 strain, suggesting that ars1 was acquired by horizontal gene transfer. The presence of ars1 in KT2440 may explain why it exhibits higher resistance to arsenic than other P. putida strains, which bear only the ars2 operon.