The physiological and biochemical mechanisms on boron (B)-induced alleviation of aluminum (B)-toxicity in plants have been examined in some details, but our understanding of the molecular mechanisms underlying these processes is very limited. In this study, we first used the cDNA-AFLP to investigate the gene expression patterns in Citrus grandis roots responsive to B and Al interactions, and isolated 100 differentially expressed genes. Results showed that genes related to detoxification of reactive oxygen species (ROS) and aldehydes (i.e., glutathione S-transferase zeta class-like isoform X1, thioredoxin M-type 4, and 2-alkenal reductase (NADP+-dependent)-like), metabolism (i.e., carboxylesterases and lecithin-cholesterol acyltransferase-like 4-like, nicotianamine aminotransferase A-like isoform X3, thiosulfate sulfurtransferase 18-like isoform X1, and FNR, root isozyme 2), cell transport (i.e., non-specific lipid-transfer protein-like protein At2g13820-like and major facilitator superfamily protein), Ca signal and hormone (i.e., calcium-binding protein CML19-like and IAA-amino acid hydrolase ILR1-like 4-like), gene regulation (i.e., Gag-pol polyprotein) and cell wall modification (i.e., glycosyl hydrolase family 10 protein) might play a role in B-induced alleviation of Al-toxicity. Our results are useful not only for our understanding of molecular processes associated with B-induced alleviation of Al-toxicity, but also for obtaining key molecular genes to enhance Al-tolerance of plants in the future.