Fresh-cut lettuce is popular, but highly perishable product. Genetic studies of two bi-parental populations derived from crossing parents with rapid and slow rates of deterioration showed that the deterioration rate is a heritable trait (broad spectrum heritability, H2 of 0.56-0.87). The major genetic determinant of the deterioration rate in both populations was the quantitative trait locus (QTL), qSL4, located on linkage group 4. This QTL explained 40-74% of the total phenotypic variation of the trait in the two populations. Saturating the qSL4 region with single-nucleotide (SNP) markers allowed detection of six haplotypes in a set of 16 lettuce accessions with different rates of deterioration. Three of the haplotypes were always associated with very rapid rates of deterioration, while the other three haplotypes were associated with slow rates of deterioration. Two SNPs located 53 bp apart were sufficient to separate the 16 accessions into two groups with different rates of deterioration. The accuracy of markers-trait association was subsequently tested on 350 plants from seven F2 families that originated from crossing parents with different rates of deterioration. The H2 of deterioration rate in these seven families ranged from 0.64 to 0.90. The SNP-based analysis accurately identified individuals with rapid, intermediate, and slow rates of deterioration in each family. Intermediate rate of deterioration was found in individuals having heterozygous alleles at qSL4, indicating an additive effect of the alleles. The assay can be used for fast, accurate, and reliable identification of deterioration rate after processing for salad.