Cadmium (Cd) is an environmental pollutant that potentially threatens human health worldwide. Developing approaches for efficiently treating environmental Cd is a priority. Selenium (Se) plays important role in the protection of plants against various abiotic stresses, including heavy metals. Previous research has shown that Se can alleviate Cd toxicity, but the molecular mechanism is still not clear. In this study, we explore the function of auxin and phosphate (P) in tobacco (Nicotiana tabacum), with particular focus on their interaction with Se and Cd. Under Cd stress conditions, low Se (10 μM) significantly increased the biomass and antioxidant capacity of tobacco plants and reduced uptake of Cd. We also measured the auxin concentration and expression of auxin-relative genes in tobacco and found that plants treated with low Se (10 μM) had higher auxin concentrations at different Cd supply levels (0 μM, 20 μM, 50 μM) compared with no Se treatment, probably due to increased expression of auxin synthesis genes and auxin efflux carriers. Overexpression of a high affinity phosphate transporter NtPT2 enhanced the tolerance of tobacco to Cd stress, possibly by increasing the total P and Se content and decreasing Cd accumulation compared to that in the wild type (WT). Our results show that there is an interactive mechanism among P, Se, Cd, and auxin that affects plant growth and may provide a new approach for relieving Cd toxicity in plants.