Tuber tissue discolorations caused by impact (blackspot bruising) and enzymatic discoloration (ED) after tuber cutting are crucial quality traits of the cultivated potato. To understand the complex genetics of the traits, quantitative trait locus (QTL) analysis using diploid mapping population and diversity array technology (DArT) markers was performed. The phenotypic assessment included the complex evaluation of blackspot bruising susceptibility through two methods: rotating drum (B RD) and falling bolt (B FB) in combination with the evaluation of enzymatic discoloration. Because of observed in-practice relationship between bruising susceptibility and tuber starch content (TSC), analysis of starch content-corrected bruising susceptibility (SCB) was performed. QTLs for bruising were detected on chromosomes I, V with both test methods. The rotating drum method enabled the detection of additional QTLs on chromosomes VIII and XII. Analysis of SCB enabled the identification of the major QTL on chromosome V and two weaker QTLs on chromosomes VIII and XII, independently of starch content. The QTL for bruising detected on chromosome I overlapped with the most significant QTL for tuber starch content. This QTL was not significant for starch content-corrected bruising susceptibility, and the effect of the QTL on chromosome V was enhanced for this trait. The QTL analysis of ED revealed the contribution of seven QTLs for the trait, located on six chromosomes, including these detected for the first time: a major locus on chromosome V and minor QTLs on chromosomes VII and X, which were specific for the trait. The QTL for ED on chromosome VIII was co-localized with the marker for polyphenol oxidase (POT32). The phenotypic correlation between bruising and ED was confirmed in QTL analyses of both traits, and the QTLs detected for these traits overlapped on chromosomes I, V, and VIII. Our results should provide a basis for further studies on candidate genes affecting blackspot bruise susceptibility and enzymatic discoloration.