Agriculture on Mars is hindered by the presence of perchlorates in Martian regolith, which inhibit thyroid function in humans and are toxic to plants. Perchlorate-reducing bacteria can effectively reduce perchlorates into chloride and oxygen, which are not harmful. In order for such bacteria to be able to survive and transport itself through the arid Martian regolith, it needs a continuous liquid film. Such a film exists on hydrophilic fungal hyphae, and mycelial networks can be sufficiently hardy, drought-tolerant, densely packed, and able to survive in the presence of toxic metals, that they would make an ideal host organism for the facilitation of bacterial transport and thus perchlorate reduction.