Differential gene expression in sugarcane during sugarcane-Ustilago scitaminea interaction was conducted in a smut-resistant genotype. Using cDNA-AFLP along with silver staining, a total of 136 transcript-derived fragments (TDFs) were found to be differentially expressed in response to challenge by U. scitaminea. Forty TDFs, 34 newly induced plus six with obvious upregulated expression after infection, were sequenced and validated by RT-PCR analysis. These results demonstrated that the expression of 37 out of these TDFs in RT-PCR analysis was consistent with that in cDNA-AFLP analysis. Based on BlastX in NCBI, 28 TDFs were assumed to function in sugarcane under U. scitaminea stress. Analysis of expression profile of three TDFs revealed that they responded differently after infection with U. scitaminea, and the transcription was significantly enhanced. The response of two TDFs, SUC06 and SUC09, occurred before that of SUC10. This study enriches our knowledge of the molecular basis for sugarcane response to U. scitaminea infection.