Despite the recent focus on establishing a colony on Mars, the development of agriculture on Mars remains a significant challenge, with the presence of perchlorate in Martian regolith being a major obstacle. Some bacterial species can reduce perchlorate to the non-toxic chloride anion, but they have specific growth condition requirements, which makes them unsuitable for removing perchlorate from Martian soils. Plants can grow on Martian soils, but not efficiently as they lack the ability to metabolize perchlorate. This study lays the groundwork for genetically engineering plants capable of breaking down perchlorate within soils. Relevant bacterial perchlorate-reducing genes were synthesized and assembled into transcriptional units controlled by the plastocyanin promoter using the GoldenBraid technique and the resulting constructs were used to transform E. coli. However, these perchlorate-reducing genes proved toxic to E. coli as we failed to obtain constructs with the correct sequences. Therefore, we have explored different E. coli strains and lower temperatures to overcome this toxicity problem in cloning.