Sugarcane is an important sugar-source crop. As any other plant, it can be exposed to several abiotic stress conditions. Though some metals contribute to critical physiological processes in plants, the presence of aluminum ions (Al3+) can be very toxic. In order to develop plants that flourish in acidic soils, it is critical to gain insights into the molecular mechanisms of sugarcane response to aluminum stress. To determine the genes involved in sugarcane response to aluminum stress we generated 372 million paired-end RNA sequencing reads, from roots of CTC-2 and RB855453 two contrasting cultivars. Data normalization resulted in 162,161 contigs and 97,335 trinity genes. After the read cutoff, the differentially expressed genes were 4,858 in CTC-2 and 1,307 in the RB855453, Treatment Vs Control, respectively. The differentially expressed genes were annotated into 34 functional categories. The majority of the genes were upregulated in the CTC-2 (tolerant cultivar) and down regulated in RB855453 (sensitive cultivar). Here, we present the first root-transcriptome of sugarcane under aluminum stress. The results and conclusions of this study provide a valuable resource for future genetic and genomic studies in sugarcane. This transcriptome analysis points out that sugarcane tolerance to aluminum may be explained by an efficient detoxification mechanism combined with the lateral root formation and activation of redox enzymes. Following our results, we present here, a hypothetical model for the aluminum tolerance in CTC-2 cultivar.