Aluminum (Al) toxicity is a major factor limiting crop production in acidic soil, but the molecular mechanisms of Al tolerance are poorly understood. Here, we report that two genes, STAR1 (for sensitive to Al rhizotoxicity1) and STAR2, are responsible for Al tolerance in rice. STAR1 encodes a nucleotide binding domain, while STAR2 encodes a transmembrane domain, of a bacterial-type ATP binding cassette (ABC) transporter. Disruption of either gene resulted in hypersensitivity to aluminum toxicity. Both STAR1 and STAR2 are expressed mainly in the roots and are specifically induced by Al exposure. Expression in onion epidermal cells, rice protoplasts, and yeast showed that STAR1 interacts with STAR2 to form a complex that localizes to the vesicle membranes of all root cells, except for those in the epidermal layer of the mature zone. When expressed together in Xenopus laevis oocytes, STAR1/2 shows efflux transport activity specific for UDP-glucose. Furthermore, addition of exogenous UDP-glucose rescued root growth in the star1 mutant exposed to Al. These results indicate that STAR1 and STAR2 form a complex that functions as an ABC transporter, which is required for detoxification of Al in rice. The ABC transporter transports UDP-glucose, which may be used to modify the cell wall.