Aluminum (Al) toxicity is a major constraint for plant root development and growth as well as crop yield in acidic soils, which constitute approximately 40% of the potentially arable lands worldwide. The mechanisms of Al tolerance in plants are not well understood. As a whole systems approach, proteomic techniques have proven to be crucial as a complementary strategy to explore the mechanism in Al toxicity. Review here focuses on the potential of proteomics to unravel the common and plant species-specific changes at proteome level under Al stress, via comparative analysis of the Al-responsive proteins uncovered by recent proteomic studies using 2DE. Understanding the mechanisms of Al tolerance in plants is critical to generate Al resistance crops for developing sustainable agriculture practices, thereby contributing to food security worldwide.