Members of the cation diffusion facilitator (CDF) family have been identified in all kingdoms of life. They have been divided into three subgroups, namely Zn-CDF, Fe/Zn-CDF, and Mn-CDF, based on their putative specificity to transported metal ions. The plant metal tolerance protein 6 (MTP6) proteins fall into the Fe/Zn-CDF subgroup; however, their function in iron/zinc transport has not yet been confirmed. Here, we characterized the MTP6 protein from cucumber, Cucumis sativus. When expressed in yeast and in protoplasts isolated from Arabidopsis cells, CsMTP6 localized in mitochondria and contributed to the efflux of Fe and Mn from these organelles. Immunolocalization of CsMTP6 in cucumber membranes confirmed this association with mitochondria. Root expression and protein levels of CsMTP6 were significantly up-regulated in conditions of Fe deficiency and excess, but were not affected by Mn availability. These results indicate that MTP6 proteins contribute to the distribution of Fe and Mn between the cytosol and mitochondria of plant cells, and are regulated by Fe to maintain mitochondrial and cytosolic iron homeostasis under varying conditions of Fe availability.