Broccoli (Brassica oleracea L. var. italica) is one of the most important vegetable crops cultivated worldwide. The market demand for broccoli is still increasing due to its richness in vitamins, anthocyanins, mineral substances, fiber, secondary metabolites and other nutrients. The famous secondary metabolites, glucosinolates, sulforaphane and selenium have protective effects against cancer. Significant progress has been made in fine-mapping and cloning genes that are responsible for important traits; this progress provides a foundation for marker-assisted selection (MAS) in broccoli breeding. Genetic engineering by the well-developed Agrobacterium tumefaciens-mediated transformation in broccoli has contributed to the improvement of quality; postharvest life; glucosinolate and sulforaphane content; and resistance to insects, pathogens and abiotic stresses. Here, we review recent progress in the genetics and molecular breeding of broccoli. Future perspectives for improving broccoli are also briefly discussed.