Cereal crops have been the primary targets for improvement by genetic transformation because of their worldwide importance for human consumption. For a long time, many of these important cereals were difficult to genetically engineer, mainly as a result of their inherent limitations associated with the resistance to Agrobacterium infection and their recalcitrance to in vitro regeneration. The delivery of foreign genes to rice plants via Agrobacterium tumefaciens has now become a routine technique. However, there are still serious handicaps with Agrobacterium-mediated transformation of other major cereals. In this paper, we review the pioneering efforts, existing problems and future prospects of Agrobacterium-mediated genetic transformation of major cereal crops, such as rice, maize, wheat, barley, sorghum and sugarcane.