'Fuji' is one of the most popular and highly-produced apple cultivars worldwide, and has been frequently used in breeding programs. The development of genotypic markers for the preferable phenotypes of 'Fuji' is required. Here, we aimed to define the haplotypes of 'Fuji' and find associations between haplotypes and phenotypes of five traits (harvest day, fruit weight, acidity, degree of watercore, and flesh mealiness) by using 115 accessions related to 'Fuji'. Through the re-sequencing of 'Fuji' genome, total of 2,820,759 variants, including single nucleotide polymorphisms (SNPs) and insertions or deletions (indels) were detected between 'Fuji' and 'Golden Delicious' reference genome. We selected mapping-validated 1,014 SNPs, most of which were heterozygous in 'Fuji' and capable of distinguishing alleles inherited from the parents of 'Fuji' (i.e., 'Rails Janet' and 'Delicious'). We used these SNPs to define the haplotypes of 'Fuji' and trace their inheritance in relatives, which were shown to have an average of 27% of 'Fuji' genome. Analysis of variance (ANOVA) based on 'Fuji' haplotypes identified one quantitative trait loci (QTL) each for harvest time, acidity, degree of water core, and mealiness. A haplotype from 'Delicious' chr14 was considered to dominantly cause watercore, and one from 'Rails Janet' chr1 was related to low-mealiness.