The invention relates to a cucumber (Cucumis sativus) plant, which has the same genetic trait that causes an improved shelf life as found in plants and fruits grown from seeds of cucumber EX5003 representative seeds of which were deposited under NCIMB accession number 41716. The fruits of the cucumber plant have an improved shelf life as compared to the fruits of a control plant that have a normal shelf life, and the plant producing these fruits is obtainable by crossing a cucumber plant with a plant grown from seeds of cucumber EX5003 representative seeds of which were deposited with the NCIMB under NCIMB accession number 41716 and selecting in the F1 progeny of the cross for plants showing an improved shelf life. The invention further relates to progeny and seeds of the plant, to the fruits and to propagation material.