Sulfur (S) is an essential macronutrient for all living organisms. Plants require large amounts of sulfate for growth and development, and this serves as a major entry point of sulfate into the food web. Plants acquire S in its ionic form from the soil; they have evolved tightly controlled mechanisms for the regulation of sulfate uptake in response to its external and internal availability. In the model plant Arabidopsis thaliana, the first key step in sulfate uptake is presumed to be carried out exclusively by only two high-affinity sulfate transporters: SULTR1;1 and SULTR1;2. A better understanding of the mode of regulation for these two transporters is crucial because they constitute the first determinative step in balancing sulfate in respect to its supply and demand. Here, we review the recent progress achieved in our comprehension of (i) mechanisms that regulate these two high-affinity sulfate transporters at the transcriptional and post-transcriptional levels, and (ii) their structure-function relationship. Such progress is important to enable biotechnological and agronomic strategies aimed at enhancing sulfate uptake and improving crop yield in S-deficient soils.