Perchlorates (ClO₄^–) are harmful chemicals commonly found in arid and semi-arid regions worldwide. While they are naturally occurring, perchlorate concentrations have increased drastically due to anthropogenic activities. This presents a major challenge to agriculture in arid regions and risks contaminating groundwater drinking supplies. Even at microgram levels, perchlorate is toxic—for example, when present in the soil, they interfere with plant growth by competitively inhibiting nutrient uptake. Current treatments are often expensive and ineffective, and potential bioremediation strategies rely on anaerobic pathways that are unachievable in nature. This paper aims to engineer a three-step degradation pathway in Pseudomonas stutzeri, a bacterium capable of withstanding harsh, arid environments. Enzymes expressed from a plasmid operon will first reduce perchlorate, after which the resulting intermediates will be processed by the chassis’ endogenous chlorate reduction and dismutation pathways to finally produce chloride and oxygen. A Flavodiiron protein module will also be introduced to prevent intracellular oxygen accumulation, ensuring perchlorate will not be outcompeted as the terminal electron acceptor and thereby allowing the system to function in aerobic conditions. If successful, this chassis could be deployed directly to contaminated soil and water sources, providing a cost-effective approach to perchlorate pollution without the need for additional infrastructure.