Purple baby broccoli plants and methods for producing purple baby broccoli plants are disclosed. The invention relates to the plants and seeds of purple baby broccoli and to methods for producing a Brassica oleracea plant having purple head and purple stems plant by crossing the purple baby broccoli with itself or another cultivar. The invention further relates to the parents of purple baby broccoli and for methods of producing purple baby broccoli. The invention also relates to methods for producing locus conversion plants of purple baby broccoli and its parent plants and to the plants produced by those methods. This invention also relates to Brassica oleracea cultivars or breeding cultivars and plant parts derived from purple baby broccoli, to methods for producing other Brassica oleracea cultivars, lines or plant parts derived from purple baby broccoli and to the Brassica oleracea plants, varieties, and their parts derived from the use of those methods.