The invention provides seed and plants of broccoli hybrid PS05151639 and the parent lines thereof. The invention thus relates to the plants, seeds and tissue cultures of broccoli hybrid PS05151639 and the parent lines thereof, and to methods for producing a broccoli plant produced by crossing such plants with themselves or with another broccoli plant, such as a plant of another genotype. The invention further relates to seeds and plants produced by such crossing. The invention further relates to parts of such plants.